关键路径（求解）知识点

其他 2021-11-27 03:12:58 阅读次数: 0

简介

源点：图中有且仅有一个入度为0的点称为源点
汇点：图中有且仅有一个出度为0的点成为汇点

关键路径：从源点开始到汇点结束的且有最大路径长度的路径

事件最早开始事件：

  1. 源点开始时间为0
  2. 某事件多条路径重合时候，选择时间大的

事件最迟开始事件：

  1. 倒推，从汇点向源点推导
  2. 汇点最迟开始时间 = 最早开始时间
  3. 某事件多条路径重合时候，选择时间小的

活动最早开始时间：
与活动起点的最早开始时间相同

活动最迟开始时间：
等于该活动终点的最迟开始时间 - 活动持续时间

其中关键路径由-活动最迟与最早开始时间重叠的活动-构成

举列

在这里插入图片描述
在这里插入图片描述
其中红色部分标出的就是关键路径
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_42711381/article/details/108472816
今日推荐
周排行
Leetcode简单题61~80
解决zookeeper磁盘IO高的问题
多线程相关方法详解
Maven-setting.xml文件详解
Maven 项目的 classpath 理解
渊亭科技大数据笔试题
配置JVM内存分配
计算机网络个人学习笔记 （三）网络层 ：第三部分 连载
js中两个等号(==)和三个等号(===)的区别
用C程序自动打开电脑上的程序
每日归档
更多
2024-09-18(0)
2024-09-17(0)
2024-09-16(0)
2024-09-15(0)
2024-09-14(0)
2024-09-13(0)
2024-09-12(0)
2024-09-11(0)
2024-09-10(0)
2024-09-09(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022