编程,什么是AOV,AOE

发布网友发布时间：2022-04-29 14:23

共2个回答

热心网友时间：2023-10-10 14:54

AOV网（Activity On Vertex Network）是指在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网。AOV网中的弧表示活动之间的某种约束关系。AOV网中不存在回路（即无环的有向图）。

AOE网（Activity On Edge Network）是指在一个表示工程的带权有向图中，用顶点表示事件，用弧表示活动，用弧上的权值表示活动持续的时间，这种有向图的弧表示活动的网。AOE网中没有入度的顶点称为始点或源点，没有出度的顶点叫做终点或汇点。

扩展资料：

AOV网和AOE网虽然都是用来对工程建模的，但它们还是有很大的区别，主要体现在AOV网是顶点表示活动的网，它只描述了活动之间的约束关系，而AOE网是用有向边表示活动，边上的权值表示活动持续的时间。

AOE网是建立在AOV网基础之上（活动之间约束关系没有矛盾），再来分析完成整个工程至少需要多少时间，或者为缩短完成工程所需时间，应当加快那些活动等问题。

热心网友时间：2023-10-10 14:55

AOV-网：用顶点表示活动，用弧表示活动间的优先关系的有向图称为顶点表示活动的网（Activity On Vertex Network), 简称AOV-网。

与AOV-网相对应的是AOE-网（Activity On Edge) 即边表示活动的网。

AOE-网：是一个带权的有向无环图，其中，顶点表示事件（Event),弧表示活动，权表示活动持续的时间。
通常，AOE-网可用来估算工程的完成时间。