一、关键路径的定义
拓扑排序主要为了解决一个工程能否顺序进行的问题，但有时候还需要解决工程完成需要的最短时间问题。
1.AOE网：在一个表示工程的带权有向图中，用顶点表示时间，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向图的边表示活动的网，称为AOE网（Activity On Edge Network）。把AOE网中没有入边的顶点称为始点或源点，没有出边的顶点称为终点或汇点。正常情况下，AOE网只有一个源点一个汇点。
弧<v0，v1>表示从源点开始的第一个活动a0，它的时间单位是3个单位。
2.关键路径：把路径上各个活动所持续时间之和称为路径长度，从源点到汇点具有最大长度的路径叫关键路径，在关键路径上的活动叫关键活动。
关键路径为：开始-发动机完成-部件集中到位-组装完成。路径长度为3+0.5+2=5.5小时
二、关键路径算法
1.