2021 全国硕士研究生入学统一考试

计算机学科专业基础2021 真题档案

47道题150满分
00:00
BOK 数据结构
数据结构

2021-08

选择题2 分

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

题目配图
8