关键路径（AOE网）

AOE网是基于工程提出的概念 AOE网中的最长路径被称为关键路径（即该工程的最短完成时间） 有读者可能会疑惑，举个例子，程序员要先学完《几率数学》（假设2学时）和《C语言程序设计》（5学时）才能学《数据结构》，因此要想学《数据结构》就须要5学时才能够（两条路径中最长的一条） 求解思路 先用拓扑排序求出该有向无环图中最长路径 用d[i]和d1[i]分别表示事件i的最先发生时间和最迟发生时间。 d[i

>>阅读原文<<