关键路径和关键活动的计算

AOE网

AOE一般用来估算工程的完成时间。

若在带权的有向图中,以顶点表示事件,以有向边表示活动,边上的权值表示活动的开销(如该活动持续的时间),则此带权的有向图称为AOE网。

关键路径

关键路径就是活动图中路径最长的一条路径。例如下图,v0->v2->v3是关键路径。

相关计算

参考视频: https://www.bilibili.com/video/av17396966/?spm_id_from=333.788.videocard.0

该视频详细讲解了有关AOE网络计算的内容,包括关键路径的确定,事件的最早发生时间、事件的最晚发生时间、活动的最早发生时间、活动的最晚发生时间。