文章

10

粉丝

30

获赞

0

访问

1.3k

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

可以,这是克鲁斯卡尔算法


评分及理由

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

该学生回答"可以,这是克鲁斯卡尔算法",得0分。

扣分理由:

  • 首先,题目描述的方法与克鲁斯卡尔算法完全无关。克鲁斯卡尔算法是用于求解最小生成树的算法,而本题是求解最短路径问题,两者是不同的图论问题。
  • 其次,题目描述的方法实际上是一种贪心策略,类似于深度优先搜索的局部最优选择,但这种方法不能保证得到最短路径,如标准答案中的反例所示。
  • 学生未能识别出该方法的问题,给出了错误的判断,说明对最短路径算法的理解存在根本性错误。
  • 由于判断完全错误且混淆了基本概念,因此得0分。

题目总分:0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发