普里姆算法生成最小生成樹課程設(shè)計-wenkub
2023-07-12 10:19:09 本頁面
【正文】 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 頁 共 29 頁5. 鄰接矩陣 Output()輸出函數(shù)開始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 頁 共 29 頁 算法描述1. 創(chuàng)建有向網(wǎng)圖鄰接矩陣存儲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 頁 共 29 頁 printf(輸入頂點數(shù)和邊數(shù):)。 printf(\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 頁 共 29 頁 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 頁 共 29 頁課程設(shè)計總結(jié)：本次課程設(shè)計涉及到的范圍雖不廣，但能夠比較系統(tǒng)的對 C 語言和數(shù)據(jù)結(jié)構(gòu)進行一次整理和復(fù)習(xí)。3. 此次設(shè)計讓我意識到程序設(shè)計是腦力勞動和體力勞動相結(jié)合的，沒有平時基礎(chǔ)的訓(xùn)練是不會寫出高效的算法。指導(dǎo)教師評語：指導(dǎo)教師(簽字)： 年 月 日課程設(shè)計成績。它讓我嘗到了學(xué)習(xí)的快樂，成功的喜悅，更讓我懂得了不少做人的道理。1. 鞏固了以前學(xué)過的 C 語言的知識，在這次課程設(shè)計中我體會到 C 語言超強的邏輯性，能夠熟練使用 VC++的編譯環(huán)境，也對這兩門課程有了新的認識，他們既有聯(lián)系，又相互區(qū)別，在編寫程序過程中要靈活應(yīng)用2. 對數(shù)據(jù)結(jié)構(gòu)的理解有待加強，算法的知識面也有待于提高。 3. 該系統(tǒng)會有菜單提示，進行選項：右圖是 6 個頂點的 10 條邊的連通圖六個頂點分別是：1 2 3 4 5 6頂點序號和邊上的權(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號-1