图的应用---关键路径
关键路径
需完成的活动,活动所需要的时间,以先期需要完成工作
例1
例2
把工程计划表示为边表示活动的网络,即AOE网,用顶点表示事件,弧表示活动,弧的权表示活动持续的时间.
事件表示在它之前的活动已经完成,在它之后的活动可以开始.
可以抽象成一个网络
需完成的活动,活动所需要的时间,以先期需要完成工作
把工程计划表示为边表示活动的网络,即AOE网,用顶点表示事件,弧表示活动,弧的权表示活动持续的时间.
事件表示在它之前的活动已经完成,在它之后的活动可以开始.
可以抽象成一个网络