最小生成樹的兩種經典算法--prim算法和kruskal算法

一個連通圖的生成樹是圖的一個極小連通子圖,它包含全部頂點,但只有足以構成樹的n-1條邊 這意味着對生成樹來講,砍去它的任何一條邊,就會使生成樹變成非連通圖,若給他增長一條邊就會造成一條迴路 最小生成樹:權值最小的那顆生成樹叫~ 最小生成樹的性質:node 最小生成樹並不惟一,準確的來講是最小生成樹的樹形並不惟一 最小生成樹的權值之和惟一,而且是最小的 最小生成樹的邊數=頂點數-1 求最小生成樹有兩

>>阅读原文<<