美文网首页
AOV网与AOE网

AOV网与AOE网

作者: 小幸运Q | 来源:发表于2018-07-07 14:28 被阅读141次

    AOV网:

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

    AOE网:

    1. 一种带权有向图,弧上的权值表示活动持续的时间。

    相关文章

      网友评论

          本文标题:AOV网与AOE网

          本文链接:https://www.haomeiwen.com/subject/yjwbuftx.html