技术共享

关键路径——C语言(理论)

2024-07-06

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

关键路径,是项目网络中从起始事件到终止事件的最长路径,决定了项目的最短完成时间。

关键路径中的任务没有任何可调整的余地,如果任何一个任务被延迟,整个项目的完成时间也会被延迟。

假设我们现在有一个图:把图的边看作是活动,权值为活动的持续时间;图的顶点看作是事件,事件是指在项目中发生的关键时间点没有时间,即箭头的头是事件开始,箭头末尾是事件完成。这就是所谓的AOE图

在以前我们把边看作是距离,在这里我们把边看作是时间,即顶点到顶点所需的时间,那么接下来我们就要引出几个概念:

事件的最早开始时间和最晚开始时间