文章
302
粉丝
0
获赞
15
访问
52.2k

评分及理由
(1)得分及理由(满分4分)
学生给出了两种最小生成树方案(图1和图2),并正确计算总费用为16,与标准答案一致。虽然图中边的具体连接方式未完全展示,但根据识别结果中的边权计算(2×5 + 3×2 = 16)与标准答案总费用一致,且学生明确给出了两种方案,因此得4分。
(2)得分及理由(满分4分)
学生正确回答存储结构为"邻接矩阵",算法为"Prim / Kruskal",与标准答案完全一致,得4分。
(3)得分及理由(满分2分)
学生正确区分了两种方案的不同结果:"方案(1)不能收到,方案(2)可以收到",与标准答案完全一致,得2分。
题目总分:4+4+2=10分
登录后发布评论
暂无评论,来抢沙发