最小生成樹 [普里姆算法] --->圖

普里姆（Prim）算法是一種構造性算法。      1）生成樹一個連通圖的生成樹是它的極小連通子圖，在n個頂點的情形下，有n-1條邊。生成樹是對連通圖而言的，是連通圖的極小連通子圖，包含圖中的全部頂點，有且僅有n-1條邊。非連通圖的生成樹則組成一個生成森林；若圖中有n個頂點，m個連通份量，則生成森林中有n-m條邊。      2）和樹的遍歷類似，若從圖中某頂點出發訪遍圖中每一個頂點，且每一個頂點僅

>>阅读原文<<