AOE网、AOV网、关键路径


AOV网以顶点表示活动,前驱活动优于后继活动完成

AOE网以边表示活动,通常用来估算工程的完成时间

表示:顶点的最早发生时间(ve)和最迟发生时间(vl)、边的最早发生时间(ee)和最迟发生时间(el)

关键路径,即ee与el相同的边连成的路径,从开始点到完成点的最长路径长度,这条关键路径的长度,也是整个工程能完成的最短时间。

这里直接举例子来学习:
image
由上图,可推出,

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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM