拓撲排序、關鍵路徑

文章目錄 一、 拓撲排序 二、 關鍵路徑 一、 拓撲排序 AOV網：在一個表示工程的有向圖中，用頂點表示活動，用弧表示活動之間的優先關係，這樣的有向圖爲頂點表示活動的網。 AOE網：在一個表示工程的帶權有向圖中，用頂點表示事件，用有向邊表示活動，用邊上的權值表示活動的持續時間，這種有向圖的邊表示活動的網。 什麼是拓撲排序： 拓撲排序：其實是對一個有向圖構造拓撲序列的過程 時間複雜度O（n+e） 拓

>>阅读原文<<