文章

13

粉丝

0

获赞

0

访问

406

头像
2009年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月30日 17:51
阅读数 50


评分及理由

(1)得分及理由(满分10分)

学生正确指出该方法不能保证求得最短路径,并给出了一个反例。虽然给出的图结构描述不够清晰(如"x —6→ y 21 7 z —15→ w"可能存在识别或表述问题),但核心思想与标准答案一致:该方法类似于贪心算法,不能保证全局最优。学生反例中x→z→w路径长度为17,而x→y→w路径长度为13,正确展示了该方法可能失效的情况。

扣分情况:因表述不够严谨(图描述不清晰),扣1分。

得分:9分

题目总分:9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发