文章

113

粉丝

0

获赞

6

访问

53.6k

头像
2009年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月15日 23:26
阅读数 303


评分及理由

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

学生正确指出该方法不能保证求得最短路径,并给出了反例说明。虽然学生给出的具体数值(如边权值)与标准答案略有差异(学生示例中边权为1、20、4、4,标准答案为1、10、2、3),但核心逻辑正确:该方法是一种贪心策略,不能保证全局最优,学生通过构造反例证明了这一点。因此,该回答符合标准答案的要求。

得分:10分

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发