文章

77

粉丝

1

获赞

0

访问

15.1k

头像
2009年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月8日 20:16
阅读数 83


评分及理由

(1)得分及理由(满分10分)

学生正确判断出该方法不能保证求得最短路径,并给出了一个合理的反例。虽然学生给出的图与标准答案略有不同(学生图中边权为2、4、3,标准答案图中边权为1、2、3、10),但两者都正确展示了贪心局部最优选择可能导致全局非最优的情况。学生的反例逻辑清晰,正确说明了算法可能失败的原因。

根据评分标准:思路正确不扣分,逻辑错误需扣分。学生回答无逻辑错误,且核心论点与标准答案一致,因此得满分10分。

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发