2025 年 6 月第 1 次 408 月考试卷 - 第42题回答
(1)18 ;1->3->5->7->9->10
(2)能。20， 1->2->4->7->9->10
(3)晴天：3+2+5+2+5+4+4+3=28
雨天：3+7+5+4+3+5+2+5+6=40
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的答案与标准答案完全一致，最短路径长度和路径均正确。
（2）得分及理由（满分3分）
得分：3分
理由：学生的答案与标准答案完全一致，正确判断了连通性，并给出了正确的最短路径长度和路径。
（3）得分及理由（满分4分）
得分：0分
理由：学生的答案与标准答案不一致。晴天的最小生成树总长度计算错误（28≠31），雨天的最小生成树总长度计算错误（40≠35）。学生可能没有正确应用Kruskal算法或遗漏了某些边。
题目总分：3+3+0=6分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发