关键路径和AOE网

AOE网的定义 在一个表示工程的带权有向图中， 用顶点表示事件， 用有向边表示活动， 边上的权值表示活动的持续时间， 称这样的有向图叫做边表示活动的网，简称AOE网。 AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。 AOE网的性质 ⑴ 只有在某顶点所代表的事件发生后，从该顶点出发的各活动才能开始； ⑵ 只有在进入某顶点的各活动都结束，该顶点所代表的事件才能发生。 A

>>阅读原文<<