文章

14

粉丝

0

获赞

0

访问

507

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

该方法可行

证明过程如下:

这个方法与图的应用中构造最小生成树的克鲁斯卡尔算法思路类似,因此当找到u是目标顶点时,找出的是该图的一个最小生成树

这个最小生成树的初始顶点和目标顶点的路径就是图的最小生成树

 


评分及理由

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

该学生回答"该方法可行"并尝试进行证明,但结论错误且证明过程存在严重逻辑问题。标准答案明确指出该方法不一定能求得最短路径,并给出了反例。学生将题目中的最短路径算法错误地类比为克鲁斯卡尔最小生成树算法,这是概念混淆。克鲁斯卡尔算法用于构建整个图的最小生成树,而题目要求的是两点间的最短路径,这是两个不同的图论问题。学生最后声称"最小生成树的初始顶点和目标顶点的路径就是图的最小生成树"表述混乱且错误。因此,本题得0分。

题目总分:0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发