圖：圖的應用（最小生成樹、拓撲排序、關鍵路徑）

一：求最小生成樹 應用場景：例如要在n個城市之間鋪設光纜，主要目標是要使這 n 個城市的任意兩個之間都可以通信，但鋪設光纜的費用很高，且各個城市之間鋪設光纜的費用不同，因此另一個目標是要使鋪設光纜的總費用最低。這就需要找到帶權的最小生成樹。 普里姆算法： 該算法的核心就是依次增大連通圖的過程： 首先任意選擇一個節點，作爲一個連通圖 然後找到與該連通圖相鄰的一個節點（權值最小），連接 重複上述步驟，

>>阅读原文<<