最小生成樹Prim算法和Kruskal算法的C語言實現

最小生成樹是這樣一棵樹，它包含了圖中的全部節點，而且使得總的邊權值之和最小。顯然，一個圖存在最小生成樹當且僅當該圖連通。對於最小生成樹的求法，經常使用的有兩種算法。注意：這兩種算法對於負邊權值的圖也成立。 算法 1.Prim算法數組 該算法和Dijkstra算法很像，採用的思路是廣度優先搜索。將節點分紅兩個集合S和T，S中爲已經處理的節點，T中爲未處理的節點。每進行一次操做，在最小生成樹中添加一條

>>阅读原文<<