普里姆算法求最小生成樹（MST-Prim algorithm)

最小生成樹：帶權圖的生成樹上的各邊權 值之和稱爲這棵樹的代價。最小代價生成 樹是各邊權值的總和最小的生成樹。 普里姆算法(Prim)步驟： 一、選取源點做爲最小生成樹的結點，並初始化當前與生成樹相連的最好狀況，即權值最小的邊 二、選取權值最小的邊加入生成樹，並更新各頂點的最好狀況。 三、重複步驟2，直到全部頂點都加入生成樹當中。 代碼以下： #include<stdio.h> #include<s

>>阅读原文<<