文章
24
粉丝
0
获赞
0
访问
2.3k
2.不唯一
3.拓扑排序唯一时,唯一
评分及理由
(1)得分及理由(满分4分)
学生未作答第(1)问,因此得0分。
(2)得分及理由(满分2分)
学生回答“不唯一”,但标准答案为“图G的MST是唯一的”。该图的最小生成树确实是唯一的,学生的答案与事实不符,存在逻辑错误。因此得0分。
(3)得分及理由(满分2分)
学生回答“拓扑排序唯一时,唯一”。拓扑排序是针对有向无环图(DAG)的,与最小生成树(MST)问题无关。MST的唯一性条件是其任意环中的边权均不相同。学生的答案概念错误,存在逻辑错误。因此得0分。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发