2009年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月2日 17:15
阅读数 10
不一定，因为每次都是从当前结点找距离当前最近的带权路径。假设有四个节点1，2，3，4，从结点1出发到结点2最近，但是从2到3的距离是远大于2->1->4->3等，那就不一定是最短路径。
评分及理由
（1）得分及理由（满分10分）
学生回答"不一定"是正确的，与标准答案一致。学生给出的例子虽然不够具体（没有具体权值），但思路正确：从当前结点选择最近的顶点可能无法得到全局最短路径，因为局部最优不一定导致全局最优。由于学生正确指出了方法的缺陷并提供了合理的思路，但例子不够完整和具体，扣1分。
得分：9分
题目总分：9分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发