使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。
A.5， 2， 3， 4， 6
B.5， 2， 3， 6， 4
C.5， 2， 4， 3， 6
D.5， 2， 6， 3， 4
正确答案：5， 2， 3， 6， 4
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。
A.5， 2， 3， 4， 6
B.5， 2， 3， 6， 4
C.5， 2， 4， 3， 6
D.5， 2， 6， 3， 4
正确答案：5， 2， 3， 6， 4
相关答案
热门答案