AOE关键路径

AOE关键路径 这个算法来求关键路径，其实就是利用拓扑排序，首先求出，每个节点最晚开始时间，再倒退求每个最早开始的时间。 从而算出活动最早开始的时间和最晚开始的时间，如果这两个时间相等，则为关键路径。 时间复杂度为O(n+e) 主要算法： int topSort(Graph *g){ EdgeNode *e; int i,k,gettop; int top = 0 ;

>>阅读原文<<