普里姆算法生成最小生成樹(shù)課程設(shè)計(jì)-wenkub
2023-07-12 10:19:09 本頁(yè)面
【正文】 or(j=0。for (k=0。j,amp。prim(Gedges,Gn,Gvexs)。i++){ lowcost[i]=gm[0][i]。 j=1。in。jnlowcost[j]mincostamp。j++。jn。edgenode *s。for(i=0。gadjlist[i].firstedges=NULL。i,amp。sadjvex=j。第 8 頁(yè) 共 29 頁(yè)5. 鄰接矩陣 Output()輸出函數(shù)開(kāi)始int i,j。for(i=0。j++)printf(\t%d ,Gedges[i][j])。 EdgeType edges[MaxVertexNum][MaxVertexNum]。typedef struct node{ int adjvex。typedef struct vnode{ vertextype vertex。typedef struct { AdjList adjlist。typedef struct{ edgetype vexs[MaxVertexNum]。 /*鄰接表轉(zhuǎn)換成鄰接矩陣輔助結(jié)構(gòu)體*/第 11 頁(yè) 共 29 頁(yè) 算法描述1. 創(chuàng)建有向網(wǎng)圖鄰接矩陣存儲(chǔ)void CreateMGraph(MGraph *G){ int i,j,k,weight。(Gn),amp。iGn。iGn。 else Gedges[i][j]=max。k++){ scanf(\n%d,%d,%d,amp。 Gedges[i][j]=weight。 prim(Gedges,Gn,Gvexs)。 scanf(%d,%d,amp。 for (i=0。 for (i=0。j++){ if(i==j) Gedges[i][j]=0。kGe。weight)。 OutPut(G)。 edgenode *s。(gn),amp。ign。 } printf(\n 輸入邊和權(quán)值:)。i,amp。 sadjvex=j。 } DispAdjList(g)。第 15 頁(yè) 共 29 頁(yè) printf(輸入頂點(diǎn)數(shù)和邊數(shù):)。 printf(\n 輸入頂點(diǎn) :)。(gadjlist[i].vertex))。kge。w)。 snext=gadjlist[i].firstedges。 sweight=w。} 算法void prim(int gm[][MaxVertexNum ],int n,int closevertex[] ){ /*普里姆算法*/ int lowcost[100]。in。 closevertex[0]=0。 j=1。lowcost[j]!=0) { mincost=lowcost[j]。 lowcost[k]=0。 closevertex[j]=k。iGn。 for(i=0。j++) printf(\t%d ,Gedges[i][j])。第 19 頁(yè) 共 29 頁(yè) printf(\n 網(wǎng)圖的鄰接表表示如下：\n)。 p=gadjlist[i].firstedges。 }}void change(ALgraph *g) /*鄰接表轉(zhuǎn)換成鄰接矩陣*/{ int i,j。 Mn=gn。i++) for(j=0。 for(i=0。ign。 } } prim(Medges,Mn,Mvexs)。第 28 頁(yè) 共 29 頁(yè)課程設(shè)計(jì)總結(jié)：本次課程設(shè)計(jì)涉及到的范圍雖不廣，但能夠比較系統(tǒng)的對(duì) C 語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)進(jìn)行一次整理和復(fù)習(xí)。3. 此次設(shè)計(jì)讓我意識(shí)到程序設(shè)計(jì)是腦力勞動(dòng)和體力勞動(dòng)相結(jié)合的，沒(méi)有平時(shí)基礎(chǔ)的訓(xùn)練是不會(huì)寫(xiě)出高效的算法。指導(dǎo)教師評(píng)語(yǔ)：指導(dǎo)教師(簽字)： 年 月 日課程設(shè)計(jì)成績(jī)。它讓我嘗到了學(xué)習(xí)的快樂(lè)，成功的喜悅，更讓我懂得了不少做人的道理。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í)面也有待于提高。 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
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1