文章

17

粉丝

0

获赞

0

访问

1.3k

头像
2009年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月20日 21:09
阅读数 90


评分及理由

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

学生回答指出该方法不可行,并给出了一个例子进行说明。虽然学生给出的例子中边权值未明确标注(识别结果中仅标有"1",但根据上下文判断应为误写或识别错误),但核心逻辑正确:该方法是一种贪心策略,类似于Prim算法求最小生成树,但无法保证最短路径(实际应为Dijkstra算法,但题目描述的方法缺少距离累加和比较的关键步骤)。学生正确识别出该方法的问题,并举例说明了可能找到非最短路径的情况,与标准答案思路一致。因此,该部分得10分。

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发