文章
27
粉丝
0
获赞
0
访问
1.3k
评分及理由
(1)得分及理由(满分10分)
学生回答正确指出该方法无法求得最短路径,并给出了一个具体的反例图(顶点①到④的路径,其中①到②距离1,①到③距离2,②到④距离10,③到④距离3)。该反例与标准答案中的图结构类似(标准答案使用A、B、C、D顶点,学生使用①、②、③、④顶点),均能有效证明该方法错误:贪心选择局部最近顶点(选②而非③)会导致全局非最优路径(①→②→④距离11,实际最短为①→③→④距离5)。学生回答逻辑清晰,反例正确,论证充分。
但学生作答中误将顶点编号写为①、②、③、④(标准答案用A、B、C、D),这是符号差异,不影响逻辑正确性,不扣分。此外,学生两次识别结果一致,无识别错误问题。
因此,本题满分10分,学生回答正确,得10分。
题目总分:10分
登录后发布评论
暂无评论,来抢沙发