文章

2

粉丝

0

获赞

0

访问

52

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


评分及理由

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

学生回答"不可行",与标准答案一致,判断正确。学生给出的例子中,从V1到V4的最短路径为V1-V2-V4(长度6),而题中方法找到的是V1-V3-V4(长度10),这与标准答案中的反例思路相同,都是通过构造反例证明该方法不一定能求得最短路径。

虽然学生使用的图例与标准答案不同,但反例的逻辑结构是相似的:都存在一条直接看似较长的边,但通过中间顶点可以形成更短的路径。这种反例构造是有效的。

因此,该回答正确指出了方法的缺陷,并给出了有效的反例说明。

得分:10分

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发