1）掌握圖的鄰接矩陣存儲結(jié)構(gòu)表示和與圖創(chuàng)建算法的c語言實現(xiàn)；
2）掌握普里姆（Prim）最小生成樹算法(P174:算法7.9)的C語言實現(xiàn)及應(yīng)用；
3）驗證如下圖5-1所示無向網(wǎng)的最小生成樹的正確性
4）按照實驗題目要求獨立正確地完成實驗內(nèi)容（提交程序清單及相關(guān)實驗數(shù)據(jù)與運行結(jié)果）；
標(biāo)簽：
Prim
P174
7.9
算法
上傳時間：
2016-03-11
上傳用戶：anng
