关键路径详细原理

一、概述

  关键路径，顾名思义，就是一个程序中最关键的路径，它关系到整个程序的时间进度，而关键二字指临界点。

我们需要引进两个概念，AOE和AOV网。

二、AOE和AOV网

  AOE和AOV网都是一个大型程序的示意图。而AOV关注事件，AOE网关注时间。

  举个例子：我需要写一篇博客，在脑回路清奇的我来看，应该具有以下步骤。首先写之前你的明白自己写什么吧（设定目标），然后你得有主干知识编写的同时，还得润色自己的语言，如果同时再举一个形象的例子（例如这一段）就好了，之后再代码展示一下的同时进行注释，最后看看没什么问题就可以发布了。

 

  我们发现一个问题，例如在第三步上完成主干知识耗时过多，虽然选取例子和润色语言很快完成，但是主干知识却拖垮了整个工程的进度，当它们全部完成时，才能进入下一环节，所以它是一个关键点。所以对这一工程来说关键点有开始博客，选取对象，主干知识，代码展示，完成博客。然而，开始博客-->选取对象-->主干知识-->代码展示-->完成博客，这一条路径被称为关键路径。它对一些AOE问题具有非常重要的作用。（1）完成工期需要多少时间 （2）那些工程是影响工程进度的关键 （3）求实际耗时的关键路径。

三、关键路径算法

1）首先我们需要定义一些元素，这在写程序的时候会用到：

最早开始时间(Earliest Start)，是指某项活动能够开始的最早时间，只决定于项目计划，只