问答题 对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
【正确答案】顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{＜A，B＞，＜B，C＞，＜C，D＞，＜B，E＞}，具体分析如下表所示。
Dijkstra算法的执行过程
循环 S W D[2] D[3] D[4] D[5]
初态 {A} - 3 20 ∞ 45
1 {A，B} B 3 18 38 43
2 {A，B，C} C 3 18 38 43
3 {A，B，C，D} D 3 18 38 43
4 {A，B，C，D，E} E 3 18 38 43
【答案解析】此题考查的知识点是最短路径。