问答题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。【吉林大学1999一、2(4分)】
【正确答案】正确答案：顶点A到顶点B，C，D，E的最短路径依次是3，1 8，38，43，按Dijkstra所选顶点过程是B，C，D，E。支撑树的边集合为{＜A，B＞，＜B，C＞，＜C，D＞，＜B，E＞}。
【答案解析】