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

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