小生成樹課程設(shè)計(jì)(存儲(chǔ)版)
【正文】 1 1 需求分析 設(shè)計(jì)內(nèi)容：給定一個(gè)地區(qū)的 n個(gè)城市間的距離網(wǎng)，用 prim算法或 kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代 價(jià)。g)。 scanf(%s,u)。 /*頂點(diǎn)的鄰接點(diǎn) */ int lowcost。 3 vertextype x,y。 for(i=0。} /* 初始化鄰接矩陣 */ for(k=0。 printf(input the distance of a road again :)。 4 for (i=0。 for(j=0。 /* 求出生成樹的下一個(gè)頂點(diǎn) */ printf((%s,%s) %d\n,[k].adjvex,[k],sedge[k].lowcost)。 /*輸出最小生成樹的代價(jià) */ } int min(mgraph g){ /* 在輔助數(shù)組 [i]中選擇權(quán)值最小的頂點(diǎn)，并返回其位置 */ int i,a=0,min。 } return a。 int k。 while(k==1){ 6 printf(the name of the city is wrong!\n)。我們相信自己通過這樣的任務(wù)能學(xué)到我們平時(shí)僅僅上課所學(xué)不到的知識(shí)，并發(fā)現(xiàn)、體會(huì)到了一種經(jīng)過辛苦編程，糾正代碼后所獨(dú)有的快樂。但是，總的來說也讓我們體會(huì)到了一些軟件開發(fā)的辛苦，有時(shí)候你確實(shí)需要在有限的時(shí)間內(nèi)來完成任務(wù)。 scanf(%s,u)。 } int main() { mgraph g。[i].lowcost!=0){ a=i。 [t].lowcost=[k][t].adj。i。 } } void minispantree(mgraph g,vertextype x){ /* 從第 k 個(gè)頂點(diǎn)出發(fā)構(gòu)造圖 g 的最小生成樹 */ int i,j,t,k,sum=0。 garcs[b][a]=garcs[a][b]。 b=locatedvex(*g,y)。ngvexnum。garum)。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1