求AOE网的关键路径

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