使用迪杰斯特拉（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
正确答案：A
- 上一篇：防止渠道淤积的工程措施有（）。
- 下一篇：土坝滑坡按性质可分为（）。
使用迪杰斯特拉（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
正确答案：A