文章

77

粉丝

0

获赞

0

访问

7.2k

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


评分及理由

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

学生回答指出该方法不一定能找到最短路径,并举例说明。标准答案同样指出该方法不一定能求得最短路径,并给出一个反例。学生的第一个识别结果举例A→D的最短路径为A→B→C→D(长度为3),实际为A→D(长度为2),但图中未明确边权值,不过逻辑正确;第二个识别结果举例A→D的最短路径为A→B→C→D(长度为3),实际为A→D(长度为2),图中边权值清晰,反例正确。学生准确指出了方法的缺陷,与标准答案一致,因此得满分10分。

题目总分:10=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发