数据结构 关键路径

　　如果在有向无环图中用有向边表示一个工程中的各项活动（Activity），用有向边上的权值表示活动的持续时间（duration），用顶点表示事件（Event），则这种有向图叫做用边表示活动的网络（activity on edges），简称AOE网络。例如： 　　 　　其中，Ei表示事件，ak表示活动。E0是源点，E8是汇点。   　　完成整个工程所需的时间等于从源点到汇点的最长路径长度，即该路径

>>阅读原文<<