文章
14
粉丝
0
获赞
0
访问
1.2k
2:1-2
3:1-3
4:1-2-4
5:1-3-5
6:1-3-6
7:1-3-5-7
8:1-3-6-8
9:1-3-5-7-9
10:1-3-5-7-9-10
雨天时不能联通,除了6-8以外没有其他边可连接至8
略
评分及理由
(1)得分及理由(满分3分)
得分:3分
理由:学生正确给出了晴天时从城市1到城市10的最短路径长度和路径(1-3-5-7-9-10),与标准答案一致。
(2)得分及理由(满分3分)
得分:0分
理由:学生错误地认为雨天时城市不能连通,但实际上所有城市仍然连通(如1-2-4-7-9-10-8-6-3)。学生未正确应用Dijkstra算法求解雨天最短路径。
(3)得分及理由(满分4分)
得分:0分
理由:学生未回答晴天和雨天的最小生成树问题,仅标注“略”,未提供任何计算或结果。
题目总分:3+0+0=3分
登录后发布评论
暂无评论,来抢沙发