文章
87
粉丝
0
获赞
1
访问
19.9k
(1)方案一;WH-2-XA-2-BJ-3-TL-2-JN-2-QD,QD-2-NJ,QD-3-CS. 方案二:BJ-2-XA-2-WH-3-QD,QD-2-JN-2-TL,QD-3-CS,QD-2-NJ.总费用均为16
(2)可采用图的邻接表结构,kruskal算法
(3)若按方案一组网,可收到分组,按方案二组网,距离过长无法收到分组
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确给出了两种最小生成树方案,并准确计算了总费用为16,与标准答案完全一致。
(2)得分及理由(满分4分)
得分:4分
理由:学生正确选择了邻接表作为图的存储结构,并正确使用了Kruskal算法求解最小生成树,与标准答案一致。
(3)得分及理由(满分2分)
得分:1分
理由:学生部分正确。对于方案一,TL和BJ的距离为5(TL-JN-QD-WH-XA-BJ),TTL=5刚好可以到达,但学生错误认为可以收到分组(实际TTL=5时到达BJ后TTL会减为0,无法被接收)。对于方案二,学生正确判断了距离过长无法收到分组。因此扣1分。
题目总分:4+4+1=9分
登录后发布评论
暂无评论,来抢沙发