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

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

路径图

答案
C

题目信息

题号:1784
题型:单选题
难度:普通