文章
37
粉丝
0
获赞
7
访问
3.6k
(1) 总费用:16
(2) 存储结构:邻接矩阵;算法:Prim算法(求最小生成树)
(3) 我在(1)中绘制的方案1可行,方案2不可行
评分及理由
(1)得分及理由(满分4分)
学生给出了正确的总费用16,并且提供了两种方案的最小生成树构造,符合题目要求。因此得4分。
(2)得分及理由(满分4分)
学生正确回答了图的存储结构(邻接矩阵)和使用的算法(Prim算法),与标准答案一致。因此得4分。
(3)得分及理由(满分2分)
学生的回答与标准答案相反,方案1中TL和BJ的距离过远,TTL=5不足以让IP分组从H1传送到H2,因此H2不能收到IP分组。而方案2中TL和BJ邻近,H2可以收到IP分组。学生的回答错误,因此得0分。
题目总分:4+4+0=8分
登录后发布评论
暂无评论,来抢沙发