AOE网络-关键路径

拓扑排序的另外一个应用就是关键路径的问题，关键路径对应的是另外一种网络：AOE网络。先回顾下拓扑排序中讲到的AOV网络，AOV网络即“Activity On Vertex”，即图上每个顶点表示的是一个事件或者说一个活动，而顶点之间的有向边则表示这两个活动发生的前后顺序。git 在关键路径这个问题中，AOE网络指的是“Activity On Edge”，即图上的每一条边表示的是一个活动，顶点做为各个

>>阅读原文<<