数据结构算法之关键路径

关键路径 文章目录： 基本概念 关键路径的构造过程 关键路径的特点 1.基本概念 首先要了解AOE网和关键路径的基本概念 这里详细说明一下，AOE网和AOV网的区别和联系： 联系：都代表的是有向无环图。 区别： 1.AOE网的边表示活动，边有权值，边一般代表的是活动持续时间，顶点表示事件，事件是图中新活动开始或者旧活动结束的标志。 2.AOV网的顶点表示活动，边无权值，边代表活动之间的先后关系。

>>阅读原文<<