文章
54
粉丝
21
获赞
0
访问
4.2k
不一定能够求得最短路径
,如图所示,A->的最短路径为3,但在该方法下会选择路径A->B->C,路径长度为6大于最短路径。
评分及理由
(1)得分及理由(满分10分)
学生回答"不一定能够求得最短路径"正确指出了该方法的问题,与标准答案一致。学生举例说明:在A、B、C三个节点的图中,从A到B权重1,从A到C权重3,从B到C权重5。按照题目方法会选择A→B→C(总长度6),但实际最短路径是A→C(长度3)。这个例子虽然与标准答案的图不同,但同样证明了该方法可能无法找到最短路径,逻辑正确。
扣分情况:学生回答完整且正确,没有逻辑错误。虽然举例的图与标准答案不同,但思路正确不扣分。识别出的内容可能存在一些表述不完整(如"A->的最短路径为3"),但不影响核心逻辑判断。
得分:10分
题目总分:10分
登录后发布评论
暂无评论,来抢沙发