文章
78
粉丝
0
获赞
0
访问
3.4k
(1)
(2)是
(3)依次遍历每个顶点时,下一次可选择的最小权值唯一或只存在一个点使得无法构成连通图。
评分及理由
(1)得分及理由(满分4分)
由于学生的作答图片模糊且识别结果不明确,无法准确判断其选择的边是否正确。根据评分说明,若无法明确回答内容,无法给予分数。因此,此部分得分为0分。
(2)得分及理由(满分2分)
学生回答“是”,与标准答案一致,表明图G的MST是唯一的。此部分回答正确,得2分。
(3)得分及理由(满分2分)
学生的回答“依次遍历每个顶点时,下一次可选择的最小权值唯一或只存在一个点使得无法构成连通图”与标准答案“当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的”不完全一致,但表达的意思相近,可以理解为在Prim算法执行过程中,每次选择的最小权值边唯一时,MST是唯一的。因此,此部分回答基本正确,得2分。
题目总分:0+2+2=4分
登录后发布评论
暂无评论,来抢沙发