AOV网:
- 顶点表示活动,有向边表示课程的先导关系。
- AOV网是有向无环图,即不应该带有回路,因为若带有回路,则会陷入死循环。
- 所有活动可排列成一个线性序列,使得每个活动的所有前驱活动都排在该活动的前面,我们把此序列叫做拓扑序列。
- AOV网的拓扑序列不是唯一的
- 只有完成了所有前驱事件后才可以进行后续事件。
AOE网:
- 一种带权有向图,弧上的权值表示活动持续的时间。
本文标题:AOV网与AOE网
本文链接:https://www.haomeiwen.com/subject/yjwbuftx.html
网友评论