文章
77
粉丝
1
获赞
0
访问
15.1k
评分及理由
(1)得分及理由(满分10分)
学生正确判断出该方法不能保证求得最短路径,并给出了一个合理的反例。虽然学生给出的图与标准答案略有不同(学生图中边权为2、4、3,标准答案图中边权为1、2、3、10),但两者都正确展示了贪心局部最优选择可能导致全局非最优的情况。学生的反例逻辑清晰,正确说明了算法可能失败的原因。
根据评分标准:思路正确不扣分,逻辑错误需扣分。学生回答无逻辑错误,且核心论点与标准答案一致,因此得满分10分。
题目总分:10分
登录后发布评论
暂无评论,来抢沙发