文章

35

粉丝

0

获赞

0

访问

1.6k

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


评分及理由

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

学生回答的核心结论是“不行”或“不符”,即指出题目所述方法不能保证求得最短路径,这与标准答案一致。学生举出的例子(A到C的路径)与标准答案中的例子本质相同,虽然顶点标记和权值表示存在识别差异(如“⊥”可能为“→”,“³”可能为权值3,“₂”可能为权值2等),但根据上下文可判断为误写,不影响核心逻辑。学生正确分析了按题目方法会得到A→B→C(距离4),而实际最短路径为A→D→C(距离3),论证了方法的缺陷。因此,该回答结论正确、举例合理、逻辑清晰,应得满分10分。

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发