文章

54

粉丝

21

获赞

0

访问

4.2k

头像
2009年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月26日 15:34
阅读数 8

不一定能够求得最短路径,如图所示,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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发