文章

24

粉丝

0

获赞

0

访问

1.5k

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


评分及理由

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

学生回答"不可行",这与标准答案中"该方法不一定能求得最短路径"的核心观点一致,判断正确。但学生给出的反例存在问题:

1. 学生举例中的路径ACBD总权值为10,ABD总权值为7,但未提供具体的图结构,无法验证其正确性

2. 标准答案给出了明确的反例图,证明该贪心算法可能错过真正的最短路径

3. 学生提到了"会有回路"的问题,但标准答案中的反例并不涉及回路问题

虽然学生判断正确且给出了反例思路,但反例不够严谨和明确,扣2分。

得分:8分

题目总分:8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发