內容：編寫乙個程式exp8-5.cpp，實現求帶權連通圖最小生成樹的普里姆演算法。對於如圖8.55所示的帶權連通圖g，輸出從頂點0出發的一顆最小生成樹。
[ 資料結構教程（第5版）李春葆 主編 ] 第8章上機練習實驗題5
**如下：
#include #include using namespace std;
#define inf 0x3f3f3f3f
const int maxv=1000;
struct matgraph
;void prim(matgraph g,int v)
{ int lowcost[maxv];
int min;
int closest[maxv],i,j,k;
for(i=0;i執行結果如下：
用普里姆演算法求最小生成樹
用普里姆演算法求最小生成樹 include using namespace std 鄰接矩陣的型別定義 define max 10000000 define max vertex num 20 typedef struct mgraph 構造無向聯通網的鄰接矩陣 void createudg am ...
最小生成樹（普里姆演算法）
關於什麼是prim 普里姆演算法 在實際生活中，我們常常碰到類似這種一類問題 如果要在n個城市之間建立通訊聯絡網，則連通n個城市僅僅須要n 1條線路。這時。我們須要考慮這樣乙個問題。怎樣在最節省經費前提 下建立這個通訊網.換句話說，我們須要在這n個城市中找出乙個包括全部城市的連通子圖，使得 其全部邊...
最小生成樹 普里姆演算法
普利姆演算法 最小生成樹 把所有頂點分為 2 個集合 乙個表示已經選中的頂點集合 另乙個表示未選中的頂點集合 例如 a,b,c,d,e 五個頂點 1.任意選擇乙個頂點 放在 已經選中的頂點集合中 假如 選a 2.將a 與未選中頂點集合中 選擇 一頂點 條件 權值最小的乙個頂點 如何權值相同 則任意選...