文章
12
粉丝
0
获赞
0
访问
1.9k
1. 18
2. 能连通 最短路径 20
3. 晴天: 34
雨天: 40
评分及理由
(1)得分及理由(满分3分)
得分:3分
理由:学生正确计算了晴天时从城市1到城市10的最短路径长度为18,与标准答案一致。
(2)得分及理由(满分3分)
得分:2分
理由:学生正确判断了雨天时所有城市能连通,并给出了最短路径长度为20,与标准答案一致。但未写出具体路径,扣1分。
(3)得分及理由(满分4分)
得分:1分
理由:学生给出的晴天最小生成树总长度为34,与标准答案31不符,扣2分;雨天最小生成树总长度为40,与标准答案35不符,扣1分。
题目总分:3+2+1=6分
登录后发布评论
暂无评论,来抢沙发