小生成樹(shù)課程設(shè)計(jì)-免費(fèi)閱讀
【正文】 最后本次課程任務(wù)教給我們很多，讓我們客觀的正視了自己一個(gè)學(xué)期的學(xué)習(xí)成果。 /* 輸入最小生成樹(shù)的起點(diǎn) */ k=locatedvex(g,u)。 vertextype u。 min=[i].lowcost。 } } 5 printf(The shortest distance is %d\n,sum)。i++){ /* 選擇其余的 Gvexnum1個(gè)頂點(diǎn) */ k=min(g)。 k=locatedvex(g,x)。 } } void print(mgraph g) /*輸出用鄰接矩陣構(gòu)造的 n個(gè)城市間距離網(wǎng) g*/ { int i,j。 while(a==1||b==1){ printf(the name of the city is wrong!\n)。n++) garcs[m][n].adj=INFINITY。 /* 輸入道路的邊數(shù)（圖的邊數(shù)） */ printf(input the name of %d cities :,gvexnum)。 void createUDN(mgraph *g) { /* 用鄰接矩陣構(gòu)造 n個(gè)城市間的距離網(wǎng) g */ int i,j,m,n,k,a,b,c。 typedef struct array { vertextype adjvex。 printf(input the city you want to start again:)。 createUDN(amp。 中北大學(xué) 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì) 說(shuō) 明 書(shū) 學(xué) 院、系 ： 軟件學(xué)院 專 業(yè) ： 軟件工程 學(xué) 生 姓 名： xx 學(xué) 號(hào)： xxx 設(shè) 計(jì) 題 目 ： 最小生成樹(shù)問(wèn)題 起 迄 日 期 : 2021 年 12 月 9 日 2021 年 12 月 20 日 指 導(dǎo) 教 師 : 李波 2021 年 12月 20 日
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1