文章
119
粉丝
0
获赞
1
访问
9.0k
评分及理由
(1)得分及理由(满分4分)
学生给出的边依次为:(A,D)、(D,E)、(C,E)、(B,C),与标准答案完全一致,且顺序正确。因此得4分。
(2)得分及理由(满分2分)
学生回答“唯一”,与标准答案一致。因此得2分。
(3)得分及理由(满分2分)
学生回答“任意一条非最小生成树的边加入后产生的环中,加入的边的权值是唯一最大的值”,这等价于“图中任意环的边权均不相同”的条件(因为如果存在环中边权相同,则可能产生多个最小生成树)。该表述与标准答案的核心思想一致,且正确描述了MST唯一的充分条件。因此得2分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发