最小生成樹之Prim（普里姆）算法

註明：本博客參考《數據結構教程》第4版算法 （一）知識準備編程 在開始學習Prim算法以前，咱們須要對圖有必定的瞭解，且知道圖的存儲方式（本博客基於無向圖和鄰接矩陣的知識），同時咱們要了解什麼是生成樹？一個連通圖的生成樹是該連通圖的一個極小連通子圖，它是含有圖的所有頂點，但只有構成一棵樹的（n-1）條邊，而最小生成樹則是在生成樹的基礎上，要求樹的（n-1）條邊的權值之和是最小的。由此能夠總結構造最

>>阅读原文<<