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

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

47道题150满分
公告
如果遇到想指出的错误,欢迎发邮件到 beokayy@qq.com 供我们勘误,pdf做题本已开放下载如果遇到想指出的错误,欢迎发邮件到 beokayy@qq.com 供我们勘误,pdf做题本已开放下载
00:00
8 / 47
返回整卷
BOK 数据结构
数据结构

2021-08

选择题2

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

题目配图
8