圖的應用詳解-數據結構

概述 最小生成樹——無向連通圖的全部生成樹中有一棵邊的權值總和最小的生成樹node 拓撲排序 ——由偏序定義獲得拓撲有序的操做即是拓撲排序。創建模型是AOV網算法 關鍵路徑——在AOE-網中有些活動能夠並行地進行，因此完成工程的最短期是從開始點到完成點的最長路徑的長度，路徑長度最長的路徑叫作關鍵路徑(Critical Path)。數組 最短路徑——最短路徑問題是圖研究中的一個經典算法問題， 旨在尋

>>阅读原文<<