数据结构 关键路径的个人理解


最长路径:这个路径走完所有活动肯定都走完,有些活动是正正好好走完(极限掐秒算准deadline),相对于任务本身的周期。
最短时间:最长的一个子活动需要三十天,这个时候其他的也好了,但是如果可以你可以给这个总活动一年时间去做(甚至是无限的),所以说是相对宏观时间下的最短时间。
图的最长(不得不花这么长时间来完成它),工程的最短(可以但没必要给你更多现实时间)

整个周期里面,先算的是关于结点的,后面算的是关于边的。
关于节点(即事件)最早发生是求它不得不等待的时间(也可以理解为一切顺利的话不得不花费的时间),最迟发生是指这个(一般是非关键结点)在整个周期里可以拖延到什么时候完成(可以理解为到这个点你必须做完它了)
关于边(即活动),最早发生时间就是前面完成了之后立刻做(先工作后休息,休息时间是等最长的那个子活动完成)。最迟发生就是先休息后工作。而关键的那些活动是不休息一直做。这里就有点像龟兔赛跑的感觉,乌龟是关键活动,兔子是非关键,兔子(非关键)可以在一定时间段里面合理安排自己的休息时间,而乌龟(关键活动)全程爬行。

原文地址:https://www.cnblogs.com/xingnie/p/11252147.html