文章
13
粉丝
0
获赞
访问
406
评分及理由
(1)得分及理由(满分10分)
学生正确指出该方法不能保证求得最短路径,并给出了一个反例。虽然给出的图结构描述不够清晰(如"x —6→ y 21 7 z —15→ w"可能存在识别或表述问题),但核心思想与标准答案一致:该方法类似于贪心算法,不能保证全局最优。学生反例中x→z→w路径长度为17,而x→y→w路径长度为13,正确展示了该方法可能失效的情况。
扣分情况:因表述不够严谨(图描述不清晰),扣1分。
得分:9分
题目总分:9分
登录后发布评论
暂无评论,来抢沙发