文章

157

粉丝

0

获赞

0

访问

7.8k

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


评分及理由

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

学生回答"该方法不能求得最短路径"这一核心结论是正确的,与标准答案一致,得5分。

但学生给出的例子存在逻辑错误:在例子中描述"A→B→C"和"A→C",这暗示图中存在A到C的直接边且其距离比A→B→C更短,但学生没有给出具体的权值信息。标准答案中的例子明确给出了各边的权值(A-B:1, A-D:2, D-C:3, B-C:10),能够清晰说明为什么贪心选择会失败。学生的例子缺乏具体权值,无法完整证明方法的缺陷,扣5分。

此外,学生的例子中"A→C"作为正确最短路径,但未说明A到C的直接距离,使得论证不够严谨。

本小题得分:5分

题目总分:5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发