文章

27

粉丝

0

获赞

0

访问

1.3k

头像
2009年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月21日 17:47
阅读数 81


评分及理由

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

学生回答正确指出该方法无法求得最短路径,并给出了一个具体的反例图(顶点①到④的路径,其中①到②距离1,①到③距离2,②到④距离10,③到④距离3)。该反例与标准答案中的图结构类似(标准答案使用A、B、C、D顶点,学生使用①、②、③、④顶点),均能有效证明该方法错误:贪心选择局部最近顶点(选②而非③)会导致全局非最优路径(①→②→④距离11,实际最短为①→③→④距离5)。学生回答逻辑清晰,反例正确,论证充分。

但学生作答中误将顶点编号写为①、②、③、④(标准答案用A、B、C、D),这是符号差异,不影响逻辑正确性,不扣分。此外,学生两次识别结果一致,无识别错误问题。

因此,本题满分10分,学生回答正确,得10分。

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发