数据结构关于AOV与AOE网的区别_a∨网

作者：Guff_9hys | 2024-08-21 05:19:19

踩

a∨网

AOV网，顶点表示活动，弧表示活动间的优先关系的有向图。

即如果a->b,那么a是b的先决条件。

AOE网，边表示活动，是一个带权的有向无环图，

其中顶点表示事件，弧表示活动，权表示活动持续时间。

按我理解，你要求拓扑序列就是AOV，求关键路径就是AOE

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

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

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

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】