最小生成樹(shù)問(wèn)題_課程設(shè)計(jì)報(bào)告-資料下載頁(yè)
2025-03-04 17:15本頁(yè)面
【導(dǎo)讀】能夠在設(shè)計(jì)中逐步提高程序設(shè)計(jì)能力，培養(yǎng)科學(xué)的軟。而且通過(guò)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)能夠在下述各方面得到鍛煉：。通過(guò)上機(jī)實(shí)習(xí)，驗(yàn)證自己設(shè)計(jì)的算法的正確。學(xué)會(huì)有效利用基本調(diào)試方法，迅速找出程序代碼中的錯(cuò)誤并且修改。分析所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度，進(jìn)一。步提高程序設(shè)計(jì)水平。存儲(chǔ)結(jié)構(gòu)采用多種。關(guān)系和連接權(quán)值寫(xiě)入程序，并根據(jù)寫(xiě)入的數(shù)據(jù)創(chuàng)建成一個(gè)圖?！⑧徑泳仃嚕簩⒂脩?hù)輸入的數(shù)據(jù)整理成鄰接矩陣并顯現(xiàn)在屏幕上。cout<<"請(qǐng)根據(jù)如下菜單選擇操作。cout<<"**2、用鄰接表存儲(chǔ)：**********************"<<endl;
【正文】 。 i。 i++) { if(closedge[i].lowcost != 0 amp。amp。 closedge[i].lowcost k) { k = closedge[i].lowcost。 j = i。 } } return j。 } void MiniSpanTree_KRSL(MGraph G,Dgevalue amp。 dgevalue)//克魯斯卡爾算法求最小生成樹(shù) { int p1,p2,i,j。 int bj[MAX_VERTEX_NUM]。 //標(biāo)記數(shù)組 22 for(i=0。 i。 i++) //標(biāo)記數(shù)組初始化 bj[i]=i。 Sortdge(dgevalue,G)。//將所有權(quán)值按從小到大排序 for(i=0。 i。 i++) { p1 = bj[LocateVex(G,dgevalue[i].ch1)]。 p2 = bj[LocateVex(G,dgevalue[i].ch2)]。 if(p1 != p2) { cout 城市 dgevalue[i].ch1與城市 dgevalue[i].ch2連接。 endl。 for(j=0。 j。 j++) { if(bj[j] == p2) bj[j] = p1。 } } } } void Sortdge(Dgevalue amp。 dgevalue,MGraph G)//對(duì) dgevalue中各元素按權(quán)值按從小到大排序 { int i,j。 double temp。 char ch1,ch2。 for(i=0。 i。 i++) { for(j=i。 j。 j++) { if(dgevalue[i].value dgevalue[j].value) { temp = dgevalue[i].value。 dgevalue[i].value = dgevalue[j].value。 dgevalue[j].value = temp。 ch1 = dgevalue[i].ch1。 dgevalue[i].ch1 = dgevalue[j].ch1。 dgevalue[j].ch1 = ch1。 ch2 = dgevalue[i].ch2。 dgevalue[i].ch2 = dgevalue[j].ch2。 dgevalue[j].ch2 = ch2。 } } } } 23 void Adjacency_Matrix(MGraph G) //用鄰接矩陣存儲(chǔ)數(shù)據(jù) { int i,j。 for(i=0。 i。 i++) { for(j=0。 j。 j++) if([i][j].adj==MAX) cout0 。 else cout[i][j].adj 。 coutendl。 } } void Adjacency_List(MGraph G,Dgevalue dgevalue) //用鄰接表儲(chǔ)存數(shù)據(jù) { int i,j。 for(i=0。i。i++) { cout[i]。 for(j=0。j。j++) if(dgevalue[j].ch1==[i]amp。amp。dgevalue[j].ch2!=[i]) coutdgevalue[j].ch2。 else if(dgevalue[j].ch1!=[i]amp。amp。dgevalue[j].ch2==[i]) coutdgevalue[j].ch1。 cout\b\b endl。 } } void main() { MGraph G。 Dgevalue dgevalue。 CreateUDG(G,dgevalue)。 char u。 cout圖創(chuàng)建成功。 。 cout請(qǐng)根據(jù)如下菜單選擇操作。 \n。 cout *****************************************endl。 cout **用鄰接矩陣存儲(chǔ)： ********************endl。 cout **用鄰接表存儲(chǔ)： **********************endl。 cout **普里姆算法求最經(jīng)濟(jì)的連接方案 ********endl。 cout **克魯斯卡爾算法求最經(jīng)濟(jì)的連接方案 ****endl。 cout *****************************************endlendl。 int s。 24 char y=39。y39。 while(y=39。y39。) { cout請(qǐng)選擇菜單： endl。 cins。 switch(s) { case 1: cout用鄰接矩陣存儲(chǔ)為： endl。 Adjacency_Matrix(G)。 break。 case 2: cout用鄰接表存儲(chǔ)為： endl。 Adjacency_List(G,dgevalue)。 break。 case 3: cout普里姆算法最經(jīng)濟(jì)的連接方案為 :endl。 cout請(qǐng)輸入起始城市名稱(chēng)： 。 cinu。 MiniSpanTree_PRIM(G,u)。 break。 case 4: cout克魯斯卡爾算法最經(jīng)濟(jì)的連接方案為 :endl。 MiniSpanTree_KRSL(G,dgevalue)。 break。 default: cout您的輸入有誤 !。 break。 } coutendl是否繼續(xù)？ y/n:。 ciny。 if(y==39。n39。) break。 }
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1