2025 年 8 月第 1 次 408 月考试卷 - 第42题回答
(1)
(2)求最小生成树时候，每次将权值最小的一条边加入，因为边的权值不同，每次加入的边不同，顶点也就不同，最后的得到唯一最小生成树
（3）
A第一步添加Ac{A，C}
第二步添加CF{A，C，F}
第三步添加FD{A，C，F，D}
第四步添加CB{A，C，F，D，B}
第五步添加BE{A，C，F，B，D，E}
评分及理由
（1）得分及理由（满分4分）
学生未作答，得0分。
（2）得分及理由（满分3分）
学生回答不完整且逻辑不严谨。虽然提到了权值最小边的加入顺序，但未使用反证法严格证明唯一性，也未说明环中替换边的关键步骤。得1分（部分正确但缺乏严谨性）。
（3）得分及理由（满分3分）
学生正确写出了Prim算法的每一步添加的边和顶点集合，与标准答案完全一致（边标注为Ac、CF等虽为缩写但含义明确）。得3分。
题目总分：0+1+3=4分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发