主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
riechan
TA的个人主页 >
关注
发消息
文章
77
粉丝
9
获赞
2
访问
7.9k
【2009年】408计算机统考真题模拟考试 - 第41题答案笔记
riechan
数据结构
发布于2024年10月21日 20:45
阅读数 99
计算机考研408统考历年真题及答案解析
不行，正确的方案应该是每次选择离当前顶点集合最近的边加入到最短路径中
只要列出一个距离u，v最近的边，但这条边并不与v直接相连的反例即可
登录查看完整内容
赞同
登录后发布评论
暂无评论，来抢沙发
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发