最小生成樹,普里姆算法（Python實現）

December 16, 2015 12:01 PMcss 1.相關概念python 1）生成樹 一個連通圖的生成樹是它的極小連通子圖，在n個頂點的情形下，有n-1條邊。生成樹是對連通圖而言的，是連同圖的極小連通子圖，包含圖中的全部頂點，有且僅有n-1條邊。非連通圖的生成樹則組成一個生成森林；若圖中有n個頂點，m個連通份量，則生成森林中有n-m條邊。web 2）和樹的遍歷類似，若從圖中某頂點出發訪

>>阅读原文<<