Prim算法和Kruskal算法

Prim算法和Kruskal算法兩種算法的目的都是產生最小生成樹那什麼是最小生成樹呢 1.最小生成樹 簡而言之，一個連通圖的生成樹是一個極小的連通子圖，它有以下特稱： （1）：包含圖中全部頂點 （2）：只有構成一棵樹的n-1條邊（就像5個點只需要4條邊就可以連接） 最小生成樹便是圖中所有生成樹中權值和最小的樹。 2.Prim算法： 知道了最小生成樹的定義，我們再來看看Prim算法，代碼如下： 第4

>>阅读原文<<