图的应用-----关键路径

1、相关定义概念详解

https://blog.csdn.net/tuwenqi2013/article/details/52795710?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-3

2、看来2篇天勤的考研数据结构讲解总结如下：

1、先求出拓扑排序
2、求所有事件最早发生时间
		与以该事件为始的弧的活动的最早开始时间相同
3、求所有活动最早发生时间
4、求所有事件最迟发生时间
		==MIN[以该事件为尾的弧的活动的最迟开始时间，
				最迟结束时间与该活动的持续时间的差]
5、求所有活动最迟发生时间
6、所有活动的最早和最迟时间相等的边，即是关键路径

3、例题：