对下图采用迪杰斯特拉算法求a到其他各个顶点的最短路径，得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续的其余各最短路径的目标顶点依次是（）[img=509x243]18031cb46632833.png[/img]
A: d , e, f
B: e, d, f
C: f, d, e
D: f, e, d
A: d , e, f
B: e, d, f
C: f, d, e
D: f, e, d
举一反三
- 对下图采用迪杰斯特拉算法求a到其他各个顶点的最短路径，得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续的其余各最短路径的目标顶点依次是（）[img=509x243]180399e849a3486.png[/img] A: d , e, f B: e, d, f C: f, d, e D: f, e, d
- 对下图所示有向带权图，若采用迪杰斯特拉（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
- 对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各个顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（ ）。[img=627x249]1803a3c3307072f.jpg[/img] A: d,e,f B: e,d,f C: f,d,e D: f,e,d
- 对如下有向带权图，若采用迪杰斯特拉（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
- 对如下有向带权图，若采用迪杰斯特拉（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