文章
77
粉丝
0
获赞
访问
7.2k
评分及理由
(1)得分及理由(满分10分)
学生回答指出该方法不一定能找到最短路径,并举例说明。标准答案同样指出该方法不一定能求得最短路径,并给出一个反例。学生的第一个识别结果举例A→D的最短路径为A→B→C→D(长度为3),实际为A→D(长度为2),但图中未明确边权值,不过逻辑正确;第二个识别结果举例A→D的最短路径为A→B→C→D(长度为3),实际为A→D(长度为2),图中边权值清晰,反例正确。学生准确指出了方法的缺陷,与标准答案一致,因此得满分10分。
题目总分:10=10分
登录后发布评论
暂无评论,来抢沙发