评分及理由

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

学生给出的邻接矩阵与标准答案基本一致，但存在两处差异：

• 矩阵中主对角线元素应为0，但学生写成了∞。根据题目描述，这是一个有向带权图，邻接矩阵主对角线通常表示顶点到自身的距离，一般为0或∞。标准答案中主对角线为0，学生写∞可能是误写，但根据禁止扣分规则第1条，相似字符识别错误不扣分，且∞与0在上下文中可能因识别错误导致，故不扣分。
• 矩阵中(2,0)和(2,1)位置学生写为∞，但标准答案中这些位置也是∞，实际上学生矩阵与标准答案一致。

因此，邻接矩阵部分正确，得2分。

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

学生正确画出了有向带权图G，边及权值与标准答案完全一致：

• 0→1(4), 0→2(6)
• 1→2(5)
• 2→3(4), 2→4(3)
• 3→5(3)
• 4→5(3)

图的结构描述完整准确，得2分。

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

学生正确找到了关键路径0→1→2→3→5，并计算出关键路径长度为16，与标准答案完全一致。

关键路径求解过程和结果都正确，得4分。

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