软件设计师-关键路径,点的最早、最晚开始时间,活动的最早、最晚开始时间,松弛时间(技巧法)

一、基础定义

AOE网:带权的有向图,顶点表示事件,也有称 里程碑的,此文中简称点; 有向边表示活动,边上的权值表示该活动持续的时间。 

源点:开始点;;;;汇点: 结束点,终点。

事件是点,活动是边。

关键路径:从开始点到结束点长度最长的路径,权值相加最大的路径。 关键路径可能有多条。

点的最早时间(顶点事件的最早发生时间,点的最早开始时间):从开始点到该点的最长(最大)路径长度。  

                  从开始点到该点     顺推     取路径最大   max(最大路径)

点的最晚发生时间:  =  关键路径的值 - 终点到该点的最大的值

               从终点到该点   逆推   取最小

活动BC是指从事件B到事件C的边。

活动的最早开始时间:活动BC的最早时间等于点B的最早发生时间,顺推取路径最大的。

活动的最晚开始时间:在不推迟整个工期的前提下,该活动的最晚开始时间。

活动BC的最晚时间 = 关键路径 - 终点到事件

松弛时间:不影响完工前提下可能被推迟完成的最大时间,

松弛时间 BC = 关键路径 - 包含该活动BC的关键路径

松弛时间BC = 关键路径 - 包含BC的从开始点到终点的最长路径

17. 求关键路径,取最长的路径:发现关键路径有两条

ABDG

参考: 软件设计师--关键路径,最早开始时间,最晚开始时间,可以耽误的时间(可以晚几天出发而不影响整体)_关键路径最早开始时间和最迟开始时间_凌晨两点钟同学的博客-CSDN博客https://blog.csdn.net/zzchances/article/details/115677931?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-115677931-blog-112282390.pc_relevant_3mothn_strategy_recovery&spm=1001.2101.3001.4242.1&utm_relevant_index=3%20%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%20%E7%89%88%E6%9D%83%E5%A3%B0%E6%98%8E%EF%BC%9A%E6%9C%AC%E6%96%87%E4%B8%BACSDN%E5%8D%9A%E4%B8%BB%E3%80%8C%E6%8B%A5%E3%80%8D%E7%9A%84%E5%8E%9F%E5%88%9B%E6%96%87%E7%AB%A0%EF%BC%8C%E9%81%B5%E5%BE%AACC%204.0%20BY-SA%E7%89%88%E6%9D%83%E5%8D%8F%E8%AE%AE%EF%BC%8C%E8%BD%AC%E8%BD%BD%E8%AF%B7%E9%99%84%E4%B8%8A%E5%8E%9F%E6%96%87%E5%87%BA%E5%A4%84%E9%93%BE%E6%8E%A5%E5%8F%8A%E6%9C%AC%E5%A3%B0%E6%98%8E%E3%80%82%20%E5%8E%9F%E6%96%87%E9%93%BE%E6%8E%A5%EF%BC%9Ahttps://blog.csdn.net/u012914309/article/details/124852231

 数据结构——掌握求解活动的最早(晚)开始时间_最早开始时间和最迟开始时间_real_vavid的博客-CSDN博客https://blog.csdn.net/vavid317/article/details/127187020?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-2-127187020-blog-115677931.235%5Ev36%5Epc_relevant_default_base3&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-2-127187020-blog-115677931.235%5Ev36%5Epc_relevant_default_base3&utm_relevant_index=5

 关键路径中最早/迟发生时间_最早发生时间和最迟发生时间_无火的残烬的博客-CSDN博客https://blog.csdn.net/weixin_45744913/article/details/112282390

  • 1
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值