对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。

admin2018-08-12  42

问题 对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
        

选项

答案顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43,按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{},具体分析如下表所示。 [*] 提示:此题考查的知识点是最短路径。

解析
转载请注明原文地址:https://kaotiyun.com/show/2MRi777K
0

最新回复(0)