拓撲排序與關鍵路徑

用拓撲排序求關鍵路徑 拓撲排序 關鍵路徑 拓撲排序 什麼是拓撲排序： 設G=(V, E)是一個具有n個頂點的有向圖，V中頂點序列v1,v2, … vn,稱爲一個拓撲序列，當且僅當該頂點序列滿足下列條件： 若<i, j>是圖中的邊(或從頂點i到j有一條路徑) : 則在拓撲序列中頂點i必須排在頂點j之前。 在一個有向圖中找-一個拓撲序列的過程稱爲拓撲排序。 拓撲排序步驟 (1)從有向圖中選擇一個沒有前

>>阅读原文<<