首页 习题正文

8.使用Dijkstra 算法求下图中从顶点1到其余各顶点的

8.使用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



【参考答案及解析】
C

正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/201df6d385c44320.html