数据结构期末重点的复习题.ppt

* * 7.5.2 关键路径 AOE-网(Active On Edge)在带权的有向无环图中顶点表示事件弧表示工程的一个活动弧上权值表示活动持续的时间用来估算工程完成时间 源点入度为0的顶点汇点出度为0的顶点 路径长度AOE网中路径上各活动持续时间之和 关键路径路径长度最长的路径 V1 V3 V4 V6 V5 V8 V2 V7 V9 a1=6 a7=9 a5=1 a2=4 a4=1 a10=2 a