与AOV网对应的是AOE(Activity On Edge)网即边表示活动的网。AOE网是一个带权的有向无环图。网中只有一个入度为零的点(称为源点)和一个出度为零的点(称为汇点)。
AOV网和AOE网的不同: 它们都是用来对工程建模的,但它们还是有很大的区别,主要体现在AOV网是顶点表示活动的网,它只描述了活动之间的约束关系,而AOE网是用有向边表示活动,边上的权值表示活动持续的时间。AOE网是建立在AOV网基础之上(活动之间约束关系没有矛盾),再来分析完成整个工程至少需要多少时间,或者为缩短完成...
1. AOV网使用顶点表示活动,弧表示活动间的优先关系,构成有向图。在这种网中,如果存在一条从活动a到活动b的弧,那么意味着a是b的先决条件。2. AOE网则用边来表示活动,它是一个带权的有向无环图(DAG)。在AOE网中,顶点代表事件,边代表活动,并且每条边的权重表示活动的持续时间。3. 拓扑排...
什么是AOV网与AO..一:AOV网(Activity On Vertex Network)【顶点——表示活动】二:AOE网(Activity On Edge)【边——表示活动】一:AOV网(Activity On Vertex Network)【顶点——表示活动】