文章
226
粉丝
0
获赞
0
访问
17.4k

评分及理由
(1)得分及理由(满分4分)
学生给出了总费用16,与标准答案一致,但未给出具体的最小生成树方案图或边列表。由于题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)",学生仅计算了总费用而未展示具体方案,属于不完整作答。扣2分。
得分:2分
(2)得分及理由(满分4分)
学生回答"邻接矩阵,Prim算法"完全正确。邻接矩阵是图的合适存储结构,Prim算法是求解最小生成树的正确算法之一,与标准答案一致。
得分:4分
(3)得分及理由(满分2分)
学生回答"可以接收到"存在问题。标准答案明确指出,在方案1中TTL=5不足以让IP分组从TL传到BJ,只有在方案2中才能接收到。学生未区分两种方案,回答不完整且部分错误。扣1分。
得分:1分
题目总分:2+4+1=7分
登录后发布评论
暂无评论,来抢沙发