什么是AOV网与AOE网?——以及AOV网与AOE网区别和运用

文章目录:

一:AOV网(Activity On Vertex Network)【顶点——表示活动】

二:AOE网(Activity On Edge)【边——表示活动】


一:AOV网(Activity On Vertex Network)【顶点——表示活动

是一个——有向无回路的图

 

顶点——表示活动

用弧——表示活动间的优先关系的有向图称为-顶点表示活动的网

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

求拓扑序列就是AOV


二:AOE网(Activity On Edge)【边——表示活动

是一个——带权的有向无环图

 

——表示活动

顶点——表示事件(Event),弧表示活动

——表示活动持续的时间

求关键路径就是AOE

用来估算工程的完成时间

你可能感兴趣的:(数据结构)