### 关键路径算法
-----------------------------
前面提到过，对于工程管理，人们最关注的两个问题分别是工程是否能顺利进行，
以及估算整个工程完成所需要的最短时间和影响工程时间的关键活动。前一个问题
可用拓扑排序解决，后一个问题则需要找出工程进行的关键路径，关键路径上的活
动完成所需要的时间就是工程完成所需要的最短时间。关键路径上的活动如果延期将直接导致工程延期。
利用AOV网表示有向图，可以对活动进行拓扑排序，根据排序结果对工程中活动的先后
顺序做出安排。但是寻找关键路径，估算工程活动的结束时间，则需要使用AOE网表示有向图。AOE网中用顶点表示事件，有向边表示活动，边上的权值表示活动持续的时间。只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始，反之亦然，只有在只想某一顶点的各有向边所代表的活动都已经结束后，该顶点所代表的事件才能发生。AOE网只有一个入度为0的顶点（源点）和一个出度为0的顶点（汇点），分别代表开始事件和结束事件，其他的顶点则表示两个意义，其一是此点以前的所有活动都已经结束，其二是此点之后的活动可以开始了。
工程管理最关注的两个问题：
1. 能否顺利进行
2. 完成需要的最短时间
AOV图:
1. 顶点 表示 事件
2. 有向边 表示 活动
3. 边上的权值 表示 活动持续的时间
4. 只有一个入度为0的源点和出度为0的汇点，表示开始时间和结束事件