AOV网与AOE网

AOV网:

  1. 顶点表示活动,有向边表示课程的先导关系。
  2. AOV网是有向无环图,即不应该带有回路,因为若带有回路,则会陷入死循环。
  3. 所有活动可排列成一个线性序列,使得每个活动的所有前驱活动都排在该活动的前面,我们把此序列叫做拓扑序列。
  4. AOV网的拓扑序列不是唯一的
  5. 只有完成了所有前驱事件后才可以进行后续事件。

AOE网:

  1. 一种带权有向图,弧上的权值表示活动持续的时间。
    原文作者:小幸运Q
    原文地址: https://www.jianshu.com/p/8b5904c728d0
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞