数据结构 - 关键路径

目录 一、AOV网介绍 二、关键路径 事件（点）的最早开始时间 事件（点）的最迟开始时间 活动（边）的最早开始时间 活动（边）的最迟开始时间 关键路径 三、计算关键路径的例子 一、AOV网介绍 在带权有向图中，以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销(如完成活动所需的时间)，称之为用边表示活动的网络，简称AOE网。 AOE网具有两个性质： 只有在某顶点所代表的事件发生后，

>>阅读原文<<