门| GATE-CS-2004 |第44章

假设我们在以下顶点为P的边缘加权有向图上运行Dijkstra的单源最短路径算法。将节点以什么顺序包含在最终路径最短的顶点集中?

(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)
解释：

请参考Dijkstra的最短路径算法
该解决方案由Parul Sharma提供。
这个问题的测验