举一反三
- 使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是：d366c2be60aadc23662babc68c42e070.jpg
- 对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）
- 使用迪杰斯特拉（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
- 使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。
- 中国大学MOOC: 使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。
内容
- 0
对下图所示有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。[img=409x230]17e44556b5cf300.png[/img] A: d,e,f B: e,d,f C: f,d,e D: f,e,d
- 1
对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（ ）。[img=351x139]18034c4d72126dc.jpg[/img] A: d．e．f B: e，d，f C: f，d，e D: f，e，d
- 2
对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（ ）。[img=351x139]18034c4c87e6dfa.jpg[/img] A: d．e．f B: e，d，f C: f，d，e D: f，e，d
- 3
对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点 a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是 b ，第二条最短路径的目标顶点是 c ，后续得到的其余各最短路径的目标顶点依次是（ ）。[img=442x185]17de8f989d32e40.png[/img] A: d,e,f B: e,d,f C: f,d,e D: f,e,d
- 4
对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点 a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是 b ，第二条最短路径的目标顶点是 c ，后续得到的其余各最短路径的目标顶点依次是（ ）。[img=442x185]1803683f67c6484.png[/img] A: d,e,f B: e,d,f C: f,d,e D: f,e,d