假设我们在以下以顶点 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答案：(乙)解释： 请参考 Dijkstra 的最短路径算法该解决方案由Parul Sharma 提供。这个问题的测验
