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

Posted 2022-05-18 xingnie

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

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