文章

14

粉丝

0

获赞

0

访问

1.2k

头像
2025 年 6 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年8月18日 12:30
阅读数 83

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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发