AOE网与关键路径

AOE网（Activity On Edge Network） 是一个有向图： 顶点：事件; 弧：活动； 权：完成该活动所需的时间； 源点：工程的开始，入度为0的事件，AOE网只能有一个源点 汇点：工程的结束，出度为0的事件，AOE网只能有一个汇点 每一事件v表示：以它为弧头的所有活动已经完成 每一事件v表示：以它为弧尾的所有活动可以开始 例子： 上图为一个AOE网 有4个事件： v 1 ， v 2

>>阅读原文<<