JZTXT

图的应用---关键路径

发布时间 2023-07-13 10:32:03作者: harper886

图的应用---关键路径

关键路径

需完成的活动,活动所需要的时间,以先期需要完成工作

例1

image-20230713093129951

例2

image-20230713093434589

把工程计划表示为边表示活动的网络,即AOE网,用顶点表示事件,弧表示活动,弧的权表示活动持续的时间.

事件表示在它之前的活动已经完成,在它之后的活动可以开始.

可以抽象成一个网络

image-20230713094341280