评分及理由

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

学生答案中的邻接矩阵存在错误：主对角线应为0，但学生写为∞；矩阵应为上三角（即下三角为∞），但学生答案中出现了对称元素（如A[1,0]=4，但实际应为∞；A[2,0]=6，实际应为∞等），且部分位置值错误（如A[1,1]应为0但写为∞）。这些错误表明学生未理解上三角邻接矩阵的存储方式。但答案中部分值正确（如A[0,1]=4、A[0,2]=6、A[1,2]=5、A[2,3]=4、A[2,4]=3、A[3,5]=3、A[4,5]=3）。由于错误较多，扣1.5分，得0.5分。

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

学生画出的图基本正确：有向边及权重与标准答案一致（0→1(4)、0→2(6)、1→2(5)、2→3(4)、2→4(3)、3→5(3)、4→5(3)）。但图中缺少标准答案中提到的反向边（如2→0、2→1、3→2、4→2、5→3、5→4），由于题目要求的是有向带权图G，而邻接矩阵是上三角矩阵，实际图中不应包含反向边（因为上三角矩阵隐含下三角为∞，即无反向边）。学生答案未画反向边是正确的，与标准答案描述一致。因此得满分2分。

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

学生正确给出了关键路径（0→1→2→3→5）并计算了长度（4+5+4+3=16），与标准答案完全一致。得满分4分。

题目总分：0.5+2+4=6.5分