文章

6

粉丝

0

获赞

0

访问

153

头像
2009年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月15日 15:44
阅读数 16

不行,如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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发