{对于下图所示的带权有向图,从顶点1到顶点5的最短路径为( )。[img=234x124]17e0b118c6e0b55.jpg[/img]} A: 1,4,5 B: 1,2,3,5 C: 1,4,3,5 D: 1,2,4,3,5

2022-06-10

{对于下图所示的带权有向图,从顶点1到顶点5的最短路径为( )。[img=234x124]17e0b118c6e0b55.jpg[/img]}
A: 1,4,5
B: 1,2,3,5
C: 1,4,3,5
D: 1,2,4,3,5

答案：

D

0
已知一个带权有向图如图所示，依据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
1
使用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
2
使用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
3
使用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
4
【单选题】如图示代码,下面哪个是正确的输出结果 A. 0 1 2 3 4 5 B. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 C. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 D. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5