文章
6
粉丝
0
获赞
0
访问
153
不行,如a到b为2,ac为3,bd为10,cd为1,此时最短路径不是abd而是acd
评分及理由
(1)得分及理由(满分10分)
学生正确指出该方法不一定能求得最短路径,并给出了反例。反例中a到b为2,a到c为3,b到d为10,c到d为1,说明从a到d的最短路径应为a->c->d(总距离4),但按照题目方法会选择a->b->d(总距离12),验证了方法的缺陷。该回答与标准答案思路一致(均通过反例证明),逻辑正确,表述清晰。但未像标准答案那样明确标注顶点和权值(如用A、B、C、D),但核心论证有效。扣1分因示例描述稍欠规范(未明确顶点命名和权值指向),但整体正确。得9分。
题目总分:9分
登录后发布评论
暂无评论,来抢沙发