-->
当前位置:首页 > 题库

单选题:使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径,将当前找到的从顶点 1 到顶点 2、3、4、5 的最短路

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


![t3.png](~/57b88fca-1a65-47b9-ac88-4d188fb92ede.png)

@[C](2)

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



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


答案:C