求帶權(quán)圖的最小生成樹(shù)
一、實(shí)驗(yàn)?zāi)康?br/>熟練理解求最小生成的Prim算法；
鍛煉程序設(shè)計(jì)能力.
二、實(shí)驗(yàn)內(nèi)容
編程實(shí)現(xiàn)求無(wú)向帶權(quán)圖的最小生成樹(shù).
三、實(shí)驗(yàn)原理、方法和手段
設(shè)圖G =（V,E）,其生成樹(shù)的頂點(diǎn)集合為U.
　?、?、把v0放入U(xiǎn).
　?、凇⒃谒衭∈U,v∈V-U的邊(u,v)∈E中找一條最小權(quán)值的邊,加入生成樹(shù).
③、把②找到的邊的v加入U(xiǎn)集合.如果U集合已有n個(gè)元素,則結(jié)束,否則繼續(xù)執(zhí)行②.
四、實(shí)驗(yàn)組織運(yùn)行要求
本實(shí)驗(yàn)采用集中授課形式,每個(gè)同學(xué)獨(dú)立完成上述實(shí)驗(yàn)要求.
五、實(shí)驗(yàn)條件
每人一臺(tái)計(jì)算機(jī)獨(dú)立完成實(shí)驗(yàn),如下條件：
（1）硬件：微機(jī)；
（2）軟件：VC++6.0、VC++.Net.
六、實(shí)驗(yàn)步驟
（1）編寫(xiě)生成一個(gè)鄰接矩陣表示的無(wú)向帶權(quán)圖的函數(shù).
（2）編寫(xiě)Prim函數(shù)；
（3）在主函數(shù)中調(diào)用上述函數(shù),并將結(jié)果中所有的邊輸出.輸出邊的格式為：i,j,w.其中i和j為該邊關(guān)聯(lián)的點(diǎn)的下標(biāo),w為該邊權(quán)值.
七、實(shí)驗(yàn)報(bào)告
實(shí)驗(yàn)報(bào)告主要包括實(shí)驗(yàn)預(yù)習(xí)、實(shí)驗(yàn)說(shuō)明、程序代碼、實(shí)驗(yàn)結(jié)果及分析等內(nèi)容.