【数据结构】图论之关键路径

通俗理解：项目计划中最长的一套路径。因为关键路径最长，所以只有保证它做完了，才能保证项目做完了，所以说它最“关键”。

概念：从输入到输出经过的延时最长的逻辑路径。

在AOE网中，从始点到终点具有最大路径长度（该路径上的各个活动所持续的时间之和）的路径称为关键路径。