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

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

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

转载于:https://www.cnblogs.com/xingnie/p/11252147.html

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

数据结构---关键路径
数据结构-关键路径原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> #include "stack.h&qu ...
数据结构——关键路径AOV（图）
在一个有向图中,顶点表示事件,有向边表示活动,边上的权值表示活动的持续时间. 关键路径:活动的持续时间又称为路径长度,把源点到终点的具有最大长度的路径叫为关键路径. 关键路径又可以理解为同一个层次的事 ...
【Java数据结构】通过Java理解和实现——无头双向链表
---------------------------------------------------------------------------------------------------- ...
mysql索引数据结构图解_深入理解Mysql索引底层数据结构与算法
索引的定义:索引(Index)是帮助MySQL高效获取数据的数据结构. Q1:大家使用索引有没有想过这个问题?为什么索引能够帮助mysql高效获取数据?我一一给大家道来!在给大家讲之前,先更大家分享一 ...
数据结构关键路径_2021年厦门大学考研丨能源学院845数据结构参考书目推荐
复习全书+模拟题配合解析班效果更妙为了帮助大家能够快速找到自己报考专业的复习资料,小夏为此帮大家整理了各个专业专业课的参考书目,分享如下: 845数据结构内容范围845数据结构课程考试内容范围:在考 ...
二、考研数据结构笔记——绪论（理解数据结构，算法，时间复杂度计算做题技巧）
一.数据结构基本概念 1.数据:数据是信息的载体.客观事物的一种表现形式.万事万物都能用数据表示出来. 2.数据元素:数据元素是数据的基本单位,一个数据元素有若干个数据项组成 3.数据项:构成数据元素 ...
防劝退！数据结构和算法难理解？可视化动画带你轻松透彻理解！
大家好,我是 Rocky0429,一个连数据结构和算法都不会的蒟蒻- 学过数据结构和算法的都知道这玩意儿不好学,没学过的经常听到这样的说法还没学就觉得难,其实难吗?真难! 难在哪呢?当年我还是个小蒟蒻 ...
【数据结构】某些难理解点
1 typedef char ListData; 2 //表示以后可以用ListData来代替char类型 3 4 typedef struct node{ //此处node,只在结构体中出现和使用 ...
数据结构关键路径_数据结构与算法之关键路径_一点课堂（多岸学院）
关键路径梳理活动的顺序仅仅是拓扑排序可以完成的功能之一,更有价值的是估量完成整个事件的最短时间.比如生产一辆汽车,虽然安排员工.准备原始材料是先行条件,但是组装各种零部件是可以同时进行的,例如制造轮 ...
数据结构与算法——深入理解哈希表
文章目录哈希表优点与缺点哈希化冲突基于线性探测的开放地址法插入查找删除性能问题基于二次探测的开放地址法基于再哈希法的开放地址法链地址法哈希表实现方法的选择参考哈希表哈希 ...

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