普里姆算法生成最小生成樹(shù)課程設(shè)計(jì)(參考版)
2025-06-30 10:19本頁(yè)面
【正文】 指導(dǎo)教師評(píng)語(yǔ)：指導(dǎo)教師(簽字)： 年 月 日課程設(shè)計(jì)成績(jī)。它讓我嘗到了學(xué)習(xí)的快樂(lè)，成功的喜悅，更讓我懂得了不少做人的道理。3. 此次設(shè)計(jì)讓我意識(shí)到程序設(shè)計(jì)是腦力勞動(dòng)和體力勞動(dòng)相結(jié)合的，沒(méi)有平時(shí)基礎(chǔ)的訓(xùn)練是不會(huì)寫(xiě)出高效的算法。1. 鞏固了以前學(xué)過(guò)的 C 語(yǔ)言的知識(shí)，在這次課程設(shè)計(jì)中我體會(huì)到 C 語(yǔ)言超強(qiáng)的邏輯性，能夠熟練使用 VC++的編譯環(huán)境，也對(duì)這兩門(mén)課程有了新的認(rèn)識(shí)，他們既有聯(lián)系，又相互區(qū)別，在編寫(xiě)程序過(guò)程中要靈活應(yīng)用2. 對(duì)數(shù)據(jù)結(jié)構(gòu)的理解有待加強(qiáng)，算法的知識(shí)面也有待于提高。第 28 頁(yè) 共 29 頁(yè)課程設(shè)計(jì)總結(jié)：本次課程設(shè)計(jì)涉及到的范圍雖不廣，但能夠比較系統(tǒng)的對(duì) C 語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)進(jìn)行一次整理和復(fù)習(xí)。 3. 該系統(tǒng)會(huì)有菜單提示，進(jìn)行選項(xiàng)：右圖是 6 個(gè)頂點(diǎn)的 10 條邊的連通圖六個(gè)頂點(diǎn)分別是：1 2 3 4 5 6頂點(diǎn)序號(hào)和邊上的權(quán)植分別是0 1 110 2 150 3 181 2 331 4 122 3 202 4 222 5 253 5 274 5 2912 435 6第 22 頁(yè) 共 29 頁(yè)（1）有向圖鄰接矩陣輸出最小生成樹(shù)截圖：第 23 頁(yè) 共 29 頁(yè)（2）無(wú)向圖鄰接矩陣輸出最小生成樹(shù)截圖：第 24 頁(yè) 共 29 頁(yè)第 25 頁(yè) 共 29 頁(yè)（3）有向圖鄰接表輸出最小生成樹(shù)截圖：第 26 頁(yè) 共 29 頁(yè)（4）無(wú)向圖鄰接表輸出最小生成樹(shù)截圖：第 27 頁(yè) 共 29 頁(yè)參考文獻(xiàn)（1）李素若， 《數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言描述） 》 ，2022，化學(xué)工業(yè)出版社 （2）嚴(yán)蔚敏、吳偉民， 《數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言描述） 》 ，1999，清華大學(xué)出版社 （3）徐孝凱，數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)，2022，清華大學(xué)出版社 （4）孟佳娜、胡瀟琨，算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與習(xí)題，2022，機(jī)械工業(yè)出版社 附 錄說(shuō)明：本次課程設(shè)計(jì)由組長(zhǎng)周鑫，組員王彬彬、李松平、張圣瑋、魏遠(yuǎn)迎共同完成。 } } prim(Medges,Mn,Mvexs)。 while(p) { Medges[i][padjvex]=pweight。ign。i++) Mvexs[i]=gadjlist[i].vertex。 for(i=0。j++) if(i==j)Medges[i][j]=0。i++) for(j=0。第 20 頁(yè) 共 29 頁(yè) for(i=0。 Mn=gn。 graph *M。 }}void change(ALgraph *g) /*鄰接表轉(zhuǎn)換成鄰接矩陣*/{ int i,j。 p=pnext。 p=gadjlist[i].firstedges。 ign。第 19 頁(yè) 共 29 頁(yè) printf(\n 網(wǎng)圖的鄰接表表示如下：\n)。 } }void DispAdjList(ALgraph *g) { int i。j++) printf(\t%d ,Gedges[i][j])。i++) { for(j=0。 for(i=0。 printf(})。iGn。 printf(\tE={ )。 closevertex[j]=k。jn。 lowcost[k]=0。 } j++。lowcost[j]!=0) { mincost=lowcost[j]。 while(jn) { if(lowcost[j]mincostamp。 j=1。in。 closevertex[0]=0。 closevertex[i]=0。in。 int i,j,k。} 算法void prim(int gm[][MaxVertexNum ],int n,int closevertex[] ){ /*普里姆算法*/ int lowcost[100]。 gadjlist[j].firstedges=s。 sweight=w。 s=(edgenode*)malloc(sizeof(edgenode))。 snext=gadjlist[i].firstedges。 sadjvex=j。w)。i,amp。kge。 } printf(\n 輸入邊和權(quán)值:)。(gadjlist[i].vertex))。ign。 printf(\n 輸入頂點(diǎn) :)。(
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1