有向无环图是一个无环的有向图, 是描述一项工程或系统的进行过程的有效工具。几乎所有的工程都可分为若干个称做活动的子工程。
有两种常用的活动网络
1. AOV网(Activity On Vertices)——
用顶点表示活动的网络
定义:若用有向图表示一个工程,在图中用
顶点
表示
活动
,用弧表示活动间的优先关系。
2. AOE网(Activity On Edges)——
用边表示活动的网络
定义:在带权有向无环网中,用有向边表示一个工程的活动,用边上的权值表示活动的持续时间,用
顶点
表示
事件。
版权声明:本文为weixin_42562514原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。