AOV网以顶点表示活动,前驱活动优于后继活动完成
AOE网以边表示活动,通常用来估算工程的完成时间
表示:顶点的最早发生时间(ve)和最迟发生时间(vl)、边的最早发生时间(ee)和最迟发生时间(el)
关键路径,即ee与el相同的边连成的路径,从开始点到完成点的最长路径长度,这条关键路径的长度,也是整个工程能完成的最短时间。
这里直接举例子来学习:
由上图,可推出,
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
---|---|---|---|---|---|---|---|---|---|
ve | 0 | 6 | 4 | 5 | 7 | 7 | 15 | 14 | 18 |
vl | 0 | 6 | 6 | 8 | 7 | 10 | 16 | 14 | 18 |
ve从源点往汇点数,路径最长,vl则反之,从汇点往源点,路径最短。
1->2 | 1->3 | 1->4 | 2->5 | 3->5 | 4->6 | 5->7 | 5->8 | 6->8 | 7->9 | 8->9 | |
---|---|---|---|---|---|---|---|---|---|---|---|
ee | 0 | 0 | 0 | 6 | 4 | 5 | 7 | 7 | 7 | 15 | 14 |
el | 0 | 2 | 3 | 6 | 6 | 8 | 8 | 7 | 10 | 16 | 14 |
关键路径:1->2->5->8->9