數據結構--圖--最小生成樹

數據結構–圖 –最小生成樹 1.基本概念 生成樹：一個連通圖的生成樹是一個極小的連通子圖，它含有圖中所有的頂點，但只有足以構成一棵樹的n-1條邊。 最小生成樹：咱們把構造連通網的最小代價生成樹稱爲最小生成樹。（一棵生成樹的代價就是樹上各邊的代價之和） 2.經典的兩種算法 2.1 Prim算法思路 假設所有頂點的集合是V，已經被挑選出來的是U，那麼從集合V-U中不斷挑選權值最低的點。（這裏的權值最

>>阅读原文<<