用贪心算法求单源最短路径问题，从顶点1到其余顶点的最短路径。经Dijkstra算法计算后，prev[2]=1，prev[3]=4，prev[4]=1，prev[5]=3，那么从顶点1到顶点5的最短路径是
A: 1-->;3-->;4-->;5
B: 1-->;5
C: 1-->;3-->;5
D: 1-->;4-->;3-->;5
A: 1-->;3-->;4-->;5
B: 1-->;5
C: 1-->;3-->;5
D: 1-->;4-->;3-->;5
举一反三
- 使用Dijkstra算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（ ）。[img=486x241]1803a36958ef0bd.png[/img] A: 5, 2, 3, 4, 6 B: 5, 2, 3, 6, 4 C: 5, 2, 4, 3, 6 D: 5, 2, 6, 3, 4
- 使用Dijkstra算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（ ）。[img=347x139]17da66214259e51.png[/img] A: 5, 2, 4, 3, 6 B: 5, 2, 3, 6, 4 C: 5, 2, 6, 3, 4 D: 5, 2, 3, 4, 6
- 使用Dijkstra算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（ ）。[img=347x139]17869f9902e54b4.png[/img] A: 5, 2, 6, 3, 4 B: 5, 2, 4, 3, 6 C: 5, 2, 3, 6, 4 D: 5, 2, 3, 4, 6
- 使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。[img=312x162]178694686633dcb.png[/img] A: 5, 2, 3, 6, 4 B: 5, 2, 4, 3, 6 C: 5, 2, 3, 4, 6 D: 5, 2, 6, 3, 4
- 已知一个带权有向图如图所示，依据Dijkstra算法求从顶点1到其余各顶点的最短路径的顺序应是（ ）。 A: 5 4 6 3 2 B: 2 5 3 4 6 C: 2 3 5 4 6 D: 2 5 4 6 3