评分及理由

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

学生正确应用了Dijkstra算法，逐步求解了从v₀到其余各顶点的最短路径长度，最终得到的结果与标准答案一致：v₀→v₁（2）、v₀→v₂（3）、v₀→v₃（5）、v₀→v₄（6）、v₀→v₅（8）。最短路径长度总和为2+3+5+6+8=24，计算正确。虽然表述方式与标准答案略有不同，但思路和结果完全正确，因此不扣分。

得分：4分

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

学生正确判断出图G为有向无环图（DAG），理由充分（邻接矩阵为上三角矩阵），并给出了一个正确的拓扑排序序列（0-1-2-3-4-5）。虽然标准答案中给出了另一种可能的序列，但学生给出的序列也是合理的，因此不扣分。

得分：3分

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

学生在AOE网关键路径求解中存在错误。关键路径长度计算错误（学生答案为8，标准答案为12），且关键路径识别错误（学生给出的两条路径均不正确）。关键路径应为v₀→v₁→v₃→v₅，长度为2+6+4=12。关键活动应为a₁（v₀→v₁）、a₄（v₁→v₃）、a₈（v₃→v₅）。由于关键路径计算和关键活动识别均存在根本性错误，扣3分。

得分：0分

题目总分：4+3+0=7分