文章
480
粉丝
0
获赞
1
访问
65.7k

评分及理由
(1)得分及理由(满分10分)
学生回答“该方法无法得到最短路径”,并给出了一个反例(v1→v2→v3长度为4,实际最短为v1→v3长度为3)。这个结论与标准答案一致,即该方法不一定能求得最短路径。学生提供的反例虽然与标准答案的图不同,但逻辑结构相同:都是通过一个局部贪心选择(选择离当前顶点最近且未在路径中的顶点)导致最终路径不是全局最短。因此,学生的回答在核心观点和举例说明上都是正确的。
根据打分要求,思路正确不扣分。学生答案中的“741”、“41”可能是识别错误或题号标记,不影响逻辑判断,不扣分。因此,本题得分为10分。
题目总分:10分
登录后发布评论
暂无评论,来抢沙发