文章

101

粉丝

0

获赞

2

访问

11.8k

头像
2009年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月30日 21:39
阅读数 69


评分及理由

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

学生回答"不可行"与标准答案一致,正确指出了该方法不一定能求得最短路径。学生举例说明:用该方法得到的最短路径是u→m→v,而实际最短路径是u→v。虽然学生没有给出具体的图结构,但通过描述能够清晰地表达出该方法存在的问题:贪心地选择当前顶点最近的下一个顶点可能导致错过全局最短路径。这与标准答案中给出的反例原理一致。

扣分情况:学生回答在逻辑上是正确的,核心观点与标准答案一致,只是举例的具体图结构与标准答案不同,但原理相同。按照评分要求,思路正确不扣分,因此不扣分。

得分:10分

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发