文章
180
粉丝
0
获赞
0
访问
12.4k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵与标准答案完全一致,包括所有边的权重和无穷大的位置。因此得2分。
(2)得分及理由(满分2分)
学生绘制的图与标准答案一致,正确表示了所有边的方向及权重。虽然描述中没有明确写出节点2到节点0和节点1的边(权重分别为6和5),但根据邻接矩阵,这些边实际上不存在(因为矩阵中对应位置为∞),因此学生的图是正确的。得2分。
(3)得分及理由(满分4分)
学生正确找出了关键路径0→1→2→3→5,并正确计算了路径长度4+5+4+3=16,与标准答案一致。因此得4分。
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发