Kruskal算法是另外一種最小生成樹的常見算法，理解起來，筆者覺得是比Prim算法要簡單的。

算法思路

定義2個集合，集合P代表已經確定的邊的集合，初始為空集。集合Q代表還未確定的邊的集合，初始化為所有的邊的集合。

從Q中選取一條最短（權重最小）的邊k，如果該邊的起始頂點和終止頂點在P中不是聯通的，則將邊k添加至P。

將邊k從Q移除，執行步驟2，直至所有的邊遍歷完。

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的浅谈最小生成树的算法思路（二）Kruskal算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。