文章
2
粉丝
0
获赞
0
访问
52
评分及理由
(1)得分及理由(满分10分)
学生回答"不可行",与标准答案一致,判断正确。学生给出的例子中,从V1到V4的最短路径为V1-V2-V4(长度6),而题中方法找到的是V1-V3-V4(长度10),这与标准答案中的反例思路相同,都是通过构造反例证明该方法不一定能求得最短路径。
虽然学生使用的图例与标准答案不同,但反例的逻辑结构是相似的:都存在一条直接看似较长的边,但通过中间顶点可以形成更短的路径。这种反例构造是有效的。
因此,该回答正确指出了方法的缺陷,并给出了有效的反例说明。
得分:10分
题目总分:10分
登录后发布评论
暂无评论,来抢沙发