文章
194
粉丝
0
获赞
0
访问
28.4k

评分及理由
(1)得分及理由(满分4分)
学生答案中给出的边序列为"D→E→C→B",这并非标准的边表示形式(应为(A,D)、(D,E)等)。但根据上下文和Prim算法的执行过程,可以推断学生试图表示从A开始依次连接的顶点顺序:A→D→E→C→B,这与标准答案(A,D)、(D,E)、(C,E)、(B,C)选择的顶点顺序一致,只是表达方式不规范。由于核心逻辑正确且顺序正确,给满分4分。
(2)得分及理由(满分2分)
学生回答"不唯一",但标准答案为"唯一"。观察原图,所有边的权值均不相同(2,3,4,5,6),根据MST性质,此时最小生成树必然唯一。学生答案错误,扣2分。
(3)得分及理由(满分2分)
学生回答"未加入的点与已选点之间的权值唯一时",这个描述虽然不精确,但体现了对权值唯一性的认识。标准答案是"任意一个环中所包含的边的权值均不相同",学生的表述可以理解为在Prim算法执行过程中每次选择的边权值唯一,这与MST唯一性的充分条件(所有边权互异)在本质上一致。考虑到表述差异但核心思想正确,给满分2分。
题目总分:4+0+2=6分
登录后发布评论
暂无评论,来抢沙发