文章
7
粉丝
0
获赞
访问
49
评分及理由
(1)得分及理由(满分10分)
学生回答指出该方法不能求得最短路径,这与标准答案一致,核心判断正确。学生给出的理由"每次只找新加顶点到其余未加入路径顶点的最短路径,这样并不能保证初始结点到目标结点的最短路径"准确指出了该方法的缺陷,即这是一种贪心策略,不能保证全局最优。虽然学生没有像标准答案那样给出具体图例,但解释合理且正确。根据评分标准,思路正确不扣分,因此得10分。
题目总分:10分
登录后发布评论
暂无评论,来抢沙发