题10 题目 Q:用 Dijkstra 算法求一个带权有向图的从顶点 0 出发的最短路径, 在算法执行的某个时刻,已求得的最短路径的顶点集合 ,下一个选取的目标顶点是顶点 1,则可能修改的最短路径是 ( ). A. 从顶点 0 到顶点 3 的最短路径 B. 从顶点 0 到顶点 2 的最短路径 C. 从顶点 2 到顶点 4 的最短路径 D. 从顶点 0 到顶点 1 的最短路径 分析 A:每个点维护的是到源点的最短路径dist[]，所以只能是D 解 D 在 Dijkstra 算法的执行过程中,只可能修改从源点 0 到集合 中某个顶点的最短路径。