數據結構-求最小生成樹

數據結構中對圖的其中一個應用就是求最小生成樹，下面讓我來介紹兩種求圖的最小生成樹的算法。 先了解 圖的生成樹：連通圖的一次遍歷所經過邊的集合及圖中所有頂點的集合構成圖的一顆生成樹。 最小生成樹：圖所有生成樹中權總和最小的生成樹。 權：給樹的結點賦的一個有某種含義的數值。 求下圖的最小生成樹： 普里姆算法（Prim） 權值最小是1，故留下1-2這條 權值最小是4，故留下2-5這條。 以此類推再留下5

>>阅读原文<<