第5-6课：关键路径算法

作为一个项目经理或工程总监，他最关心的两个问题就是工程是否能顺理进行和整个工程的最短完成时间。第5-2课讲了拓扑排序算法，对应了第一个问题的解决方案，这一课将介绍关键路径算法，就是为了解决第二个问题，最短完成时间常常由工程活动中的关键路径决定，只有这个路径上的一系列活动顺理开展，项目或者工程的最短时间才有保证。图的关键路径算法强调图中边的关系，我们引入了 AOE 网（Activity On Edge Network）的概念。

关键路径

工程管理过程中，不仅要考虑各个活动之间的优先关系，更关心的是整个工程完成的最短时间，哪些活动的延期将会影响整个工程的进度，而加速这些活动是否会提高整个工程的效率等问题。这些问题的解答就需要求助于关键路径，关键路径通常是所有工程活动中最长的路径，关键路径上的活动如果延期将直接导致工程延期。各种项目管理软件都会提供寻找关键路径的功能，帮助工程管理者确定项目可能延期的风险在哪里。

这一课我们将介绍在一系列活动中寻找关键路径的算法，各项活动数据借用第5-2课的数据，如下表所示：

活动名称	活动时间（天）	前置依赖
P1	8
P2	5
P3	6	P1、P2
P4	4	P3
P5	7	P2
P6	7

第5-6课：关键路径算法相关推荐

AOE网与关键路径、关键路径算法
AOE网与关键路径在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动持续的时间,称这样的有向图为边表示活动的网,简称 AOE网(activity on edge ne ...
DAG 图关键路径算法
关键路径如果DAG图拓扑有序,那么此图可以转换成线性的先后关系,而不需要回退去访问数据.如果项目安排的事件拓扑有序,那么此项目中的各个事件的依存关系不可以解耦,不会形成连环套而致使项目无法开展.项目 ...
推荐系统实战第02课召回算法和业界最佳实践Part1
推荐系统实战第02课召回算法和业界最佳实践Part1 推荐系统的 Match 模块介绍 Match 算法典型应⽤ Collaborative Filtering 算法介绍基于共现关系的 Collab ...
【数据结构】什么的图的关键路径？关键路径相关概念？关键路径算法实现？
目录一.什么是关键路径? 1.现实问题二.关键路径相关概念? 三.关键路径算法实现? 1.算法分析 2.算法步骤 3.算法实现一.什么是关键路径? 关键路径:若有向图中,各顶点表示事件,各有向边 ...
大话数据结构第七章图（二）最小生成树、最短路径、拓扑排序、关键路径算法
大话数据结构第七章图(二) 最小生成树.最短路径.拓扑排序.关键路径算法最小生成树定义 Prim算法 Kruskal算法最短路径 Dijkstra算法 Floyd算法拓扑排序 AOV网拓 ...
天津理工大学研究生学位课《算法设计与分析》期末大作业
2022- 2023学年度第一学期研究生学位课< 算法设计与分析 > 期末大作业 2022级电子信息天理研究生一.简答题 1．若,写出用Θ.Ω和О描述f(n) 的渐进表达.(7分) 答 ...
第四课：算法效率的度量和存储空间需求
第四课本课主题: 算法效率的度量和存储空间需求教学目的: 掌握算法的渐近时间复杂度和空间复杂度的意义与作用教学重点: 渐近时间复杂度的意义与作用及计算方法教学难点: 渐近时间复杂度的意义授课 ...
第六课多算法组合与模型调优
本系列是七月算法机器学习课程笔记文章目录 1 前序工作流程 1.1 数据处理 1.2 特征工程 1.3 模型选择 1.4 交叉验证 1.5 寻找最佳超参数 2 模型优化 2.1 模型状态 2.2 模 ...
第1-6课：算法设计常用思想之穷举法
这一课我们来介绍穷举法,有一些人把穷举法视为上不了台面的低级方法,这种想法是错误的,虽然穷举思想的原理简单,但是用穷举思想设计一个算法却一点也不简单.各种算法模式或思想没有高下之分,关键在于你是否能灵 ...

第5-6课：关键路径算法

关键路径

第5-6课：关键路径算法相关推荐

最新文章

热门文章