文章
78
粉丝
0
获赞
访问
3.5k
不可行。该算法是局部贪心 的，只考虑当前顶点 u的最近邻居，而未考虑从起点到其他顶点的全局最短路径。
评分及理由
（1）得分及理由（满分10分）
得分：8分
理由：学生正确指出了该方法不可行，并给出了合理的解释（局部贪心策略无法保证全局最优），这与标准答案的核心结论一致。但未像标准答案那样通过具体反例说明，因此扣2分。
题目总分：8分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发