文章
183
粉丝
0
获赞
1
访问
61.7k

评分及理由
(1)得分及理由(满分4分)
学生正确使用了Kruskal算法构造最小生成树,计算出的总费用16正确。虽然学生没有给出具体的两种方案图示,但通过描述"每次选择边权最小的加入集合且每次加入集合时都非连通图"体现了正确的算法思想,且总费用计算正确。考虑到题目要求"给出所有可能的最经济的光缆铺设方案",学生只给出了费用计算而没有具体方案图示,扣1分。
得分:3分
(2)得分及理由(满分4分)
学生正确指出可以采用邻接表存储图结构,并正确使用了Kruskal算法求解最小生成树。这两个答案都符合标准答案的要求,回答完整且正确。
得分:4分
(3)得分及理由(满分2分)
学生认为H2可以收到IP分组,但标准答案明确指出方案1中TL和BJ距离过远,TTL=5不足以让IP分组从H1传送到H2。学生没有考虑到最小生成树可能有不同方案,且不同方案中路径长度不同,回答不够全面和准确。
得分:0分
题目总分:3+4+0=7分
登录后发布评论
暂无评论,来抢沙发