文章
13
粉丝
0
获赞
0
访问
1.2k
不行。只考虑了局部最优路径,没法推导致全局最优
比如说a到b为5 a到c为10 b到d为100 c到d为10。
评分及理由
(1)得分及理由(满分10分)
学生正确指出该方法不能保证求得最短路径,并给出了合理的解释(只考虑局部最优,无法保证全局最优),这与标准答案的核心观点一致。学生还举出了一个具体的反例(a到b为5,a到c为10,b到d为100,c到d为10),该例子虽然与标准答案的图结构不同,但同样有效:从a到d,按照该方法会选择a->b->d(路径长度105),而实际最短路径是a->c->d(路径长度20)。因此,学生的回答在结论和反例方面都正确。但学生没有像标准答案那样画出图或明确说明目标顶点(d),反例的描述稍显简略,不过逻辑清晰且正确。扣1分,因为反例的完整性不如标准答案。
题目总分:9分
登录后发布评论
暂无评论,来抢沙发