PERT图相关计算

简介: 关键路径: 从开始到结束得所有路径中,所话时间最长的一条为关键路径。关键路径上的任务的松弛时间(最多延迟执行的时间)为0。 最早开始时间: 在关键路径上,从开始到该任务的最早执行的时间最晚开始时间: 关键路径的总时间-反向得出该任务的时间松弛时间(最多延迟执行的时...

关键路径
从开始到结束得所有路径中,所话时间最长的一条为关键路径。关键路径上的任务的松弛时间(最多延迟执行的时间)为0。
最早开始时间:
在关键路径上,从开始到该任务的最早执行的时间

最晚开始时间:
关键路径的总时间-反向得出该任务的时间

松弛时间(最多延迟执行的时间):
注意:在关键路径上的任务的松弛时间为0
第一种求法:
最晚开始时间-最早开始时间
第二种求法:
关键路径的总时间-包含该任务的关键路径花的时间

例题:
这里写图片描述
关键路径:A-D-F-H-J,长度为48
任务F-G的最早开始时间:18
任务F-G最晚开始时间:48-JG-GF=38
任务F-G的松弛时间:38-18=20
另一种求法:包含任务F-G的关键路径用的时间:A-D-F-G-J为28
任务F-G的松弛时间:48-28=20

目录
相关文章
|
算法 容器
图压实算法
## 一、定义 将一个原本较为稀疏的图布局,进行压实操作,从而提高画布空间利用率,便于用户理解。 ## 二、适用场景 1. 图面积最小化:即移除多余的空间,将稀疏图变为紧密图。 1. 布局编译:从符号布局生成蒙版布局,电路板。 1. 重新设计:自动清除违反设计规则的情况。 1. 重新缩放:将蒙版级别的布局从一种技术转换到另一种。 在实际场景中,通常用于电路板的排版中。
290 0
图压实算法
|
7月前
|
机器学习/深度学习 算法 PyTorch
PyTorch中的动态计算图与静态计算图
【4月更文挑战第18天】PyTorch的动态计算图在运行时构建,灵活且易于调试,适合模型开发,但执行效率相对较低,不易优化。静态计算图预定义,执行效率高,利于优化,适用于对效率要求高的场景,但灵活性和调试难度较大。两者在模型开发与部署阶段各有优势。
|
7月前
|
机器学习/深度学习 数据可视化 PyTorch
基于TorchViz详解计算图(附代码)
基于TorchViz详解计算图(附代码)
263 0
|
算法 决策智能 索引
二部图问题
二部图问题
|
人工智能 计算机视觉 开发者
一、图 图是由一组节点和边组成的非线性数据结构,用于描述节点之间的关系。图的节点称为顶点,边表示顶点之间的连接关系。图可以用于描述现实世界中的各种关系,例如社交网络中的好友关系、城市之间的道路连接、电路中的元器件连接等。 图的主要特点包括: 1. 顶点:图的基本单位,用于表示实体或抽象概念。 2. 边:用于表示顶点之间的连接关系,可以是有向或无向的,带权或不带权的。 3. 路径:连接图中两个顶点的路径是由一系列相邻的边构成的序列。 4. 连通性:如果图中任意两个顶点之间都存在路径,则称该图为连通图,否则为非连通图。 5. 度:顶点的度表示与该顶点相邻的边的数量。 6. 子图:图中的一部分称为子
55 0
|
算法
N-S图详解
N-S图详解
861 0
|
存储 算法 C++