返回主页
已有2条笔记
[数据结构 P2045] 使用迪杰斯特拉（Djkstra）算法求下图中从顶点 1 到其他各顶点的最短路径，依次得到的各最短路径
未通过
使用迪杰斯特拉（Djkstra）算法求下图中从顶点 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
上面问题的答案是：
加入错题本
个人笔记
Dijkstra算法使用贪心策略，...
用户登录可进行刷题及查看答案
Dijkstra算法使用贪心策略，每次选择距离起点最近的顶点进行继续搜索，并更新起点到各个顶点的距离。
根据Dijkstra算法，点集 S 初始为空，从顶点 1 到其余各顶点的最短路径如下表所示：
本题选B。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发