返回主页

[数据结构 P1850] 使用 Dijkstra 算法求下中从顶点1 到其余各顶点的最短路径,将当前找到的从顶点1 到 顶点2

 
学习人数: 1.1k
 
正确率: ??%
答案解析

题目描述
未通过

使用 Dijkstra 算法求下图中从顶点1 到其余各顶点的最短路径,将当前找到的从顶点1 到顶点2, 3, 4, 5 的最短路径长保存在数组dist中,求出第二条最短路径后,dist中的内容更新为( )


A、26,3,14,6
B、25, 3, 14, 6
C、21,3, 14,6
D、15,3, 14,6

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有2条笔记

登录后提交答案


暂无评论,来抢沙发