AOE關鍵路徑

AOE關鍵路徑 這個算法來求關鍵路徑，其實就是利用拓撲排序，首先求出，每個節點最晚開始時間，再倒退求每個最早開始的時間。 從而算出活動最早開始的時間和最晚開始的時間，如果這兩個時間相等，則爲關鍵路徑。 時間複雜度爲O(n+e) 主要算法： int topSort(Graph *g){ EdgeNode *e; int i,k,gettop; int top = 0 ;

>>阅读原文<<