2025 年 6 月第 1 次 408 月考试卷 - 第42题回答
（1）晴天时，从城市 1 到城市 10 的最短路径长度是18，路径为1->3->5->7->9->10
（2）能连通，从城市 1 到城市 10 的最短路径长度是20，路径为1->2->4->7->9->10
（3）在晴天的情况下，连接所有城市的最小生成树的总长度为34，在雨天的情况下，连接所有城市的最小生成树的总长度为40
评分及理由
（1）得分及理由（满分3分）
学生答案正确，最短路径长度18，路径1->3->5->7->9->10与标准答案一致。得3分。
（2）得分及理由（满分3分）
学生答案正确，判断所有城市能连通，最短路径长度20，路径1->2->4->7->9->10与标准答案一致。得3分。
（3）得分及理由（满分4分）
学生答案错误。晴天最小生成树总长度应为31（标准答案），学生回答34；雨天最小生成树总长度应为35（标准答案），学生回答40。计算错误，扣4分。
题目总分：3+3+0=6分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发