假设我们在以下顶点为P的边缘加权有向图上运行Dijkstra的单源最短路径算法。将节点以什么顺序包含在最终路径最短的顶点集中? (GATE CS 2004)
(A) P，Q，R，S，T，U
(B) P，Q，R，U，S，T
(C) P，Q，R，U，T，S
(D) P，Q，T，R，U，S答案： (B)
说明：请参阅http://www.geeksforgeeks.org/greedy-algorithms-set-6-dijkstras-shortest-path-algorithm/
这个问题的测验
