求AOE网的关键路径

以边表示活动，以顶点表示事件的有向网称为AOE(activity on edge)网.AOE网是一个 有向无环图，权值表示活动持续的时间。可以用AOE网来估计工程完成的时间。由于工程 只有一个开始点和一个完成点，所以在无环路的条件下，网中只有一个入度为0的点和一 个出度为0的点. 下面是几个和AOE网有关的概念： (1)路径长度：路径上各个活动的持续时间之和 (2)完成工程的最短时间：由于AOE网

>>阅读原文<<