题目

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

图的文字版（与上图等价）：顶点为 1, 2, 3, 4, 5，所有边均为有向边并标注权值：

• 1 → 5（权 6）、1 → 2（权 26）、1 → 3（权 3）
• 5 → 2（权 15）、5 → 4（权 8）、5 → 3（权 6）
• 4 → 3（权 6）、4 → 2（权 1）
• 3 → 2（权 22）