算法與數據結構學習（56）-程序員常用10種算法（克魯斯卡爾算法）

在學習算法之前我們必須要了解克魯斯卡爾算法與prim算法一樣，也是一種用於解決最小生成樹問題的算法 應用場景-公交站問題 看一個應用場景和問題 克魯斯卡爾算法介紹 克魯斯卡爾(Kruskal)算法，是用來求加權連通圖的最小生成樹的算法。 基本思想：按照權值從小到大的順序選擇n-1條邊，並保證這n-1條邊不構成迴路 具體做法：首先構造一個只含n個頂點的森林，然後依權值從小到大從連通網中選擇邊加入到森

>>阅读原文<<