首页
DreamJudge
院校信息
考研初试
考研复试
讨论区
兑换中心
登录
注册
上岸
猫猫184
这个人很懒,什么都没有写...
关注
发消息
文章
41
题解
0
发帖
0
笔记
0
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
2
阅读数
2894
2009年计算机学科专业基础综合试题 - 第41题回答
评分及理由 (1)得分及理由(满分10分) 学生正确指出该方法不能保证求得最短路径,并给出了一个反例。虽然给出的图结构描述不够清晰(如"x —6→ y 21 7 z —15→ w"可能存在识别或表述问题),但核心思想与标准答案一致:该方法类似于贪心算法,不能保证全局最优。学生反例中x→...
数据结构
2025年10月30日 17:51
回复 0
|
赞 0
|
浏览 82
1
2
3
本科学校:云南农业大学
目标学校:四川大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!