2009年计算机学科专业基础综合试题 - 第41题回答
    
数据结构
发布于2025年10月31日 16:36
阅读数 1
 
    可以,这是克鲁斯卡尔算法
评分及理由
(1)得分及理由(满分10分)
该学生回答"可以,这是克鲁斯卡尔算法",得0分。
扣分理由:
- 首先,题目描述的方法与克鲁斯卡尔算法完全无关。克鲁斯卡尔算法是用于求解最小生成树的算法,而本题是求解最短路径问题,两者是不同的图论问题。
- 其次,题目描述的方法实际上是一种贪心策略,类似于深度优先搜索的局部最优选择,但这种方法不能保证得到最短路径,如标准答案中的反例所示。
- 学生未能识别出该方法的问题,给出了错误的判断,说明对最短路径算法的理解存在根本性错误。
- 由于判断完全错误且混淆了基本概念,因此得0分。
题目总分:0分
 
    
        
        
登录后发布评论
暂无评论,来抢沙发