问答题 对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
【正确答案】正确答案:顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43,按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{ },具体分析如下表所示。 [*] 提示:此题考查的知识点是最短路径。
【答案解析】