使用Dijkstra算法求解下图最短路径，假设顶点1是起点。顶点1到顶点2的最短距离为：____顶点1到顶点3的最短距离为：____顶点1到顶点4的最短距离为：____顶点1到顶点5的最短距离为：____顶点1到顶点6的最短距离为：____
举一反三
- 使用Dijkstra算法求解下图最短路径，假设顶点1是起点。顶点1到顶点2...066fae83e5734879.png
- 用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。 A: 从顶点0到顶点2的最短路径 B: 从顶点2到顶点4的最短路径 C: 从顶点0到顶点1的最短路径 D: 从顶点0到顶点3的最短路径
- 对于如下图所示的带权有向图，顶点0到顶点1的最短路径为（ ）（顶点间用逗号隔开），顶点0到顶点5的最短路径长度为（ ）[img=253x138]17e0c7f6d3d948e.png[/img]
- 使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是()
- 用贪心算法求单源最短路径问题，从顶点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