请问AOV是什么意思？

Question

如题所述

Answer 1

aoe和aov区别和联系如下：

AOV网,顶点表示活动,弧表示活动间的优先关系的有向图。 即如果a->b,那么a是b的先决条件。 AOE网,边表示活动,是一个带权的有向无环图, 其中顶点表示事件,弧表示活动,权表示活动持续时间。 

按我理解,你要求拓扑序列就是AOV,求关键路径就是AOE AOV-网 :用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表 示活动的网(Activity On Vertex Network), 简称AOV-网。

有了上面的定义，如果存在边<A,B>，那么我们用边上的权值代表从活动A完成后开始做活动B需要的时间的话，那么我们就形成了一张具有实际意义的AOV网。

可以代表工程的工期时间。即，工程的完成工期应该等于AOV网当中从源点到汇点的那条最长的路径长度，所以我们把这条路径也叫做关键路径，关键路径上的点叫做关键活动。

与AOV网对应的是AOE（Activity On Edge）网即边表示活动的网。AOE网是一个带权的有向无环图。网中只有一个入度为零的点（称为源点）和一个出度为零的点（称为汇点）。