评分及理由

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

学生正确给出了v₀到各顶点的最短路径：v₀→v₁（2）、v₀→v₁→v₂（3）、v₀→v₁→v₂→v₃（5）、v₀→v₁→v₂→v₄（6）、v₀→v₁→v₂→v₄→v₅（8），并正确计算路径总和为24。虽然学生提供了部分替代路径（如v₀→v₁→v₂→v₃→v₄和v₀→v₁→v₂→v₃→v₄→v₅），但这些路径长度与标准答案一致，不影响结果。因此得4分。

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

学生正确判断图G为有向无环图（DAG），并给出了拓扑排序序列v₀→v₁→v₂→v₃→v₄→v₅，该序列符合拓扑排序要求。因此得3分。

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

学生正确给出关键路径长度为12，但关键路径描述为v₀→v₁→v₃→v₅存在错误。根据标准答案，关键路径应为v₀→v₁→v₃→v₅（对应活动a₁、a₄、a₈），但学生未明确列出关键活动，仅通过路径间接表达。由于关键活动未完整明确说明，扣1分。因此得2分。

题目总分：4+3+2=9分