门| GATE CS 1996 |第65章

令G为下图所示的有向加权图

我们对从A出发的最短路径感兴趣

(a)当算法在节点A处启动时，输出由Dijkstra算法确定的针对单个源最短路径的顶点序列。
(b)记下从A到E的最短路径的顶点顺序。
(c)从A到E的最短路径的成本是多少?回答：
说明：根据Dijkstra的算法：
(a)算法从A开始遍历的顶点序列：A-> B-> D-> C-> F-> E
(b)顺序与答案(a)相同。
(c)从A到E的最短路径的成本为84。
这个问题的测验