文章
101
粉丝
0
获赞
2
访问
11.8k

评分及理由
(1)得分及理由(满分10分)
学生回答"不可行"与标准答案一致,正确指出了该方法不一定能求得最短路径。学生举例说明:用该方法得到的最短路径是u→m→v,而实际最短路径是u→v。虽然学生没有给出具体的图结构,但通过描述能够清晰地表达出该方法存在的问题:贪心地选择当前顶点最近的下一个顶点可能导致错过全局最短路径。这与标准答案中给出的反例原理一致。
扣分情况:学生回答在逻辑上是正确的,核心观点与标准答案一致,只是举例的具体图结构与标准答案不同,但原理相同。按照评分要求,思路正确不扣分,因此不扣分。
得分:10分
题目总分:10分
登录后发布评论
暂无评论,来抢沙发