【正文】 運(yùn)行結(jié)果 8 心得體會(huì) 本次課程設(shè)計(jì)我們經(jīng)歷了最短時(shí)間最繁重的設(shè)計(jì)任務(wù)，作為兩人組的課程設(shè)計(jì)任務(wù)難度相對(duì)來說較大，我和我的合作伙伴盡了最大的努力來做到課程設(shè)計(jì) 的要求，仍然不是很滿意最后的結(jié)果。 printf(input the city you want to start again:)。 } int locatedvex(mgraph g,vertextype u){ /*確定任一城市在距離網(wǎng) g中的位置 */ int i。 /* 輸出生成樹的邊和權(quán)值 */ sum+=[k].lowcost。i。kgarum。 printf(input the number of cities (at least 6 cities) :)。 k=locatedvex(g,u)。 基本要求： （ 1）城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。 while(k==1){ printf(the name of the city is wrong!\n)。 /* 用普里姆算法求最小生成樹時(shí)的輔助數(shù)組 */ } mgraph。ngvexnum。 garcs[b][a]=garcs[a][b]。i。[i].lowcost!=0){ a=i。 scanf(%s,u)。我們相信自己通過這樣的任務(wù)能學(xué)到我們平時(shí)僅僅上課所學(xué)不到的知識(shí)，并發(fā)現(xiàn)、體會(huì)到了一種經(jīng)過辛苦編程，糾正代碼后所獨(dú)有的快樂。 int k。 /*輸出最小生成樹的代價(jià) */ } int min(mgraph g){ /* 在輔助數(shù)組 [i]中選擇權(quán)值最小的頂點(diǎn)，并返回其位置 */ int i,a=0,min。 for(j=0。 printf(input the distance of a road again :)。 for(i=0。 /*頂點(diǎn)的鄰接點(diǎn) */ int lowcost。g)。 createUDN(amp。 typedef struct