文章
36
粉丝
0
获赞
访问
2.2k
评分及理由
(1)得分及理由(满分10分)
学生回答正确指出该方法不可行,并给出了具体的反例图来说明问题。虽然学生绘制的图与标准答案不完全相同,但核心逻辑一致:该方法(贪心策略)不能保证找到最短路径,因为局部最优选择可能导致错过全局最优路径。学生的例子中从a到b,选择最近的d(权重1)后路径总长为6,而选择c(权重2)后路径总长为4,这充分证明了该方法的缺陷。
扣分情况:无扣分。学生回答逻辑正确,举例恰当,虽然图的具体结构不同但证明思路正确。
得分:10分
题目总分:10分
登录后发布评论
暂无评论,来抢沙发