文章
157
粉丝
0
获赞
0
访问
7.8k
评分及理由
(1)得分及理由(满分10分)
学生回答"该方法不能求得最短路径"这一核心结论是正确的,与标准答案一致,得5分。
但学生给出的例子存在逻辑错误:在例子中描述"A→B→C"和"A→C",这暗示图中存在A到C的直接边且其距离比A→B→C更短,但学生没有给出具体的权值信息。标准答案中的例子明确给出了各边的权值(A-B:1, A-D:2, D-C:3, B-C:10),能够清晰说明为什么贪心选择会失败。学生的例子缺乏具体权值,无法完整证明方法的缺陷,扣5分。
此外,学生的例子中"A→C"作为正确最短路径,但未说明A到C的直接距离,使得论证不够严谨。
本小题得分:5分
题目总分:5分
登录后发布评论
暂无评论,来抢沙发