文章

7

粉丝

0

获赞

0

访问

49

头像
2009年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月2日 20:31
阅读数 8


评分及理由

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

学生回答指出该方法不能求得最短路径,这与标准答案一致,核心判断正确。学生给出的理由"每次只找新加顶点到其余未加入路径顶点的最短路径,这样并不能保证初始结点到目标结点的最短路径"准确指出了该方法的缺陷,即这是一种贪心策略,不能保证全局最优。虽然学生没有像标准答案那样给出具体图例,但解释合理且正确。根据评分标准,思路正确不扣分,因此得10分。

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发