文章

63

粉丝

0

获赞

0

访问

4.5k

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


评分及理由

(1)得分及理由(满分10分)

学生回答正确指出了该方法不能保证求得最短路径,并给出了具体的反例。虽然学生使用的顶点标记(a,b,c,e,f)与标准答案(A,B,C,D)不同,但反例的结构本质相同:都是通过贪心选择局部最短边会导致错过全局更短路径的情况。学生的逻辑清晰,论证合理,因此得10分。

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发