码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-07-26 19:07:05      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:定时   个人   活动   实时   adl   无限   兔子   必须   事件   


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

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

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

标签:定时   个人   活动   实时   adl   无限   兔子   必须   事件   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!