文章

13

粉丝

0

获赞

0

访问

1.2k

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

不行。只考虑了局部最优路径,没法推导致全局最优

比如说a到b为5 a到c为10 b到d为100 c到d为10。


评分及理由

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

学生正确指出该方法不能保证求得最短路径,并给出了合理的解释(只考虑局部最优,无法保证全局最优),这与标准答案的核心观点一致。学生还举出了一个具体的反例(a到b为5,a到c为10,b到d为100,c到d为10),该例子虽然与标准答案的图结构不同,但同样有效:从a到d,按照该方法会选择a->b->d(路径长度105),而实际最短路径是a->c->d(路径长度20)。因此,学生的回答在结论和反例方面都正确。但学生没有像标准答案那样画出图或明确说明目标顶点(d),反例的描述稍显简略,不过逻辑清晰且正确。扣1分,因为反例的完整性不如标准答案。

题目总分:9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发