评分及理由

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

学生只给出了v₀到v₁的最短路径长度2，未给出到其他顶点的最短路径长度和总和。根据Dijkstra算法要求，需要计算v₀到所有顶点的最短路径长度并求和。该作答不完整，缺少v₂、v₃、v₄、v₅的最短路径长度及总和计算。因此扣3分，得1分。

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

学生未回答此问题，没有判断图G是否为有向无环图，也没有给出拓扑排序序列或说明理由。完全未作答，得0分。

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

学生未回答此问题，没有计算关键路径长度，也没有指出关键活动。完全未作答，得0分。

题目总分：1+0+0=1分