评分及理由

（1）得分及理由（满分2分）

得分：2分

理由：学生的邻接矩阵与标准答案完全一致，包括所有边的权重和无穷大的表示。因此得满分。

（2）得分及理由（满分2分）

得分：2分

理由：学生绘制的图与标准答案一致，所有边的方向和权重均正确。因此得满分。

（3）得分及理由（满分4分）

得分：4分

理由：学生的关键路径和关键路径长度计算完全正确，与标准答案一致。因此得满分。

题目总分：2+2+4=8分