![e85db4f4457e2aace62ccbb98024abd5.png](https://img-blog.csdnimg.cn/img_convert/e85db4f4457e2aace62ccbb98024abd5.png)
我抄我自已嘿嘿,原文地址(CSDN):
AOE网活动的最早、最迟发生时间及关键路径问题_WaneGi没有故事-CSDN博客_aoe网最早开始时间和最迟开始时间blog.csdn.net![779dbc043a7f0270c9c974b580c0ca2f.png](https://img-blog.csdnimg.cn/img_convert/779dbc043a7f0270c9c974b580c0ca2f.png)
有疑问可以在评论区交流,,
![e8b0a9c6f4f7cea0b1a4366833291e4f.png](https://img-blog.csdnimg.cn/img_convert/e8b0a9c6f4f7cea0b1a4366833291e4f.png)
![5474a1b9ebf7eab7785789e142a9cde9.png](https://img-blog.csdnimg.cn/img_convert/5474a1b9ebf7eab7785789e142a9cde9.png)
![d2fc35ba66c351a9151039007215880b.png](https://img-blog.csdnimg.cn/img_convert/d2fc35ba66c351a9151039007215880b.png)
![25ecb26fc5dabb98e7e3975893dddc76.png](https://img-blog.csdnimg.cn/img_convert/25ecb26fc5dabb98e7e3975893dddc76.png)
以下为原文:
有向图中,用顶点表示事件,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV(Activity On Vertex)网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。
在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE(Activity On Edge)网,如图:
![5ef5eae9d9ce2c14d78c324f6511c970.png](https://img-blog.csdnimg.cn/img_convert/5ef5eae9d9ce2c14d78c324f6511c970.png)
如何求AOE网中各事件(节点)和各活动(边)的最早开始时间和最迟开始时间以及工程的关键路径?
整个活动的完成时间是AOE图中从始点到终点的最长路径的长度,这条路径称为关键路径。关键路径上的活动称作关键活动。
注意:关键路径不一定只有一条。
1.最早发生时间:从前往后,前驱结点到当前结点所需时间,取最大值。
如上图中的节点4有两个前驱结点(节点2和3),节点2到节点4的最早发生时间是a1+a3也就是8,节点3到节点4的最早发生时间是a2+a4也就是12,因为12>8,所以节点4的最早发生时间是12.
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
结束节点(10)的最早发生时间和最迟发生时间相同。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2.最迟发生时间:从后往前,后继结点的最迟发生时间-边权值,取最小值。
如上图中的节点9的最迟发生时间为其后继节点10(只有一个)的最迟发生时间减去a14即24-2=22.
![3ae93a4f2f0114cdb619e4304fbc1d74.png](https://img-blog.csdnimg.cn/img_convert/3ae93a4f2f0114cdb619e4304fbc1d74.png)
3.关键路径:最早发生时间和最迟发生时间相同的结点即为关键路径上的节点。
![8e2c5387df5411d30662ddf3458cc530.png](https://img-blog.csdnimg.cn/img_convert/8e2c5387df5411d30662ddf3458cc530.png)
![be7e2c537ab7aa10fcab90a6b6ddb12a.png](https://img-blog.csdnimg.cn/img_convert/be7e2c537ab7aa10fcab90a6b6ddb12a.png)
4.最早开始时间:等于当前边起始结点的最早发生时间。
5.最晚开始时间:等于当前边指向结点的最迟发生时间-当前边的权值。
6.最早完工时间:等于当前边指向结点的最早发生时间。
7.最晚完工时间:等于当前边指向结点的最迟发生时间。
![e29ca1128962c2ace644894073cf8916.png](https://img-blog.csdnimg.cn/img_convert/e29ca1128962c2ace644894073cf8916.png)
点个赞❤️呗!
![a9c113de8e1028236c2858957d5299fc.png](https://img-blog.csdnimg.cn/img_convert/a9c113de8e1028236c2858957d5299fc.png)