文章

18

粉丝

0

获赞

3

访问

498

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


评分及理由

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

学生回答得分为10分。理由如下:

  • 学生正确指出该方法不能保证求得最短路径,这与标准答案一致。
  • 学生举例说明:从A到D的最短路径为A→C→D(长度为7),但按照题述方法会先选择B,导致错误路径,这与标准答案的逻辑一致(标准答案使用A到C的路径示例,但学生示例的核心逻辑相同,都是贪心局部最优导致全局错误)。
  • 学生的思路清晰,论证合理,无逻辑错误。
  • 尽管示例图未具体画出权值,但描述中明确给出了路径和长度,足以证明问题,因此不扣分。

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发