📜  算法|贪婪算法|问题7

📅  最后修改于: 2021-06-29 00:13:50             🧑  作者: Mango

假设我们在以下顶点为P的边缘加权有向图上运行Dijkstra的单源最短路径算法。将节点以什么顺序包含在最终路径最短的顶点集中? (GATE CS 2004) gate2004
(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/
这个问题的测验