图——基本的图算法（四）关键路径

图——基本的图算法（四）关键路径 1. 基本概念 （1）AOV网（Activity On Vertex Network） AOV网是一个表示工程的有向图中，其中的顶点用来表示活动，弧则用来表示活动之间的优先关系。举个简单的例子，假定起床后可以边煮水，边刷牙洗脸，但洗脸要在刷牙后，煮好水，刷好牙洗好脸以后，就可以喝水了，这个活动的AOV图如下（其中的每个顶点都表示一个活动，而顶点之间的弧表示了活动之

>>阅读原文<<