令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。
这个问题的测验