文章
37
粉丝
0
获赞
7
访问
3.5k
(1) 总费用:16
(2) 存储结构:邻接矩阵;算法:Prim算法(求最小生成树)
(3) 我在(1)中绘制的方案1(只需要3距离)可行,方案2(因为TL要到达BJ距离必然超过5)不可行
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确给出了两种最小生成树的方案,并计算了总费用为16,与标准答案一致。虽然方案的具体边列表未以文字形式给出,但通过图片展示了正确的图结构,因此不扣分。
(2)得分及理由(满分4分)
得分:4分
理由:学生正确回答了图的存储结构(邻接矩阵)和使用的算法(Prim算法),与标准答案完全一致。
(3)得分及理由(满分2分)
得分:2分
理由:学生正确分析了两种方案中TTL=5的IP分组的传输情况,与标准答案的逻辑一致,且结论正确。
题目总分:4+4+2=10分
登录后发布评论
暂无评论,来抢沙发