• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
不用说了,环境决定命运!但只要你不纠缠,亦能渡劫
初中就是这样,垃圾的环境中还是有优秀人物的,紧跟优秀学者
博客园    首页    新随笔    联系   管理    订阅  订阅

P150 关键路径基本概念

1


2
非关键活动只要在关键活动到达之前任意时刻到达都行。

3
一个事件(结点)最早发生时间VK

4
最迟发生时间

下面代表有三个科目的作业,分别给三个老师送去,条件就是:三种作业都收齐,然后才能去送,至于怎么送?就靠你来想。


5
活动最早发生时间:活动的最早发生时间和它前面的那个事件的最早发生时间是一样的,因为时间是时刻,几乎就不算有时间

活动最迟发生时间:

6

总结:

事件的最早发生时间:看这个结点前面所以边(活动)加前面那个结点的值中哪个最长,最长的到达,才是它最早能动身的时候。
事件的最晚发生时间:某个事件的最晚发生时间关键是要看它后面的那个事件,后面那个事件的最晚发生时间减去那个活动所需要的时间,
可能有多个差,选择最小的那个差,便是要求的事件的最晚发生时间。
为什么是最小的那个差呢?
请看清,这个差是怎么算的?这个差越小,代表时间越早,比如说这个差值是0和1,肯定是在0点的时候就要动身了,说明0的就是最晚发生时间。

活动的最早发生时间:活动的最早发生时间,和它前面相连接的事件的最早发生时间是一样的。
活动的最晚发生时间:活动的最晚发生时间,:等于后边事件最晚发生时间减去活动所要的时间;
(和它前面相连接的事件的最晚发生时间是不一定一样的,因为前面最晚发生时间,可能是其它路径决定的。)。
热爱每一天
posted @ 2021-09-24 22:05  怎么都比颓废好  阅读(108)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3