评分及理由

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

学生答案与标准答案完全一致，邻接矩阵正确。得2分。

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

学生描述的图结构与标准答案一致，边权值正确。得2分。

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

学生给出的关键路径和长度计算完全正确。得4分。

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