小生成樹(shù)課程設(shè)計(jì)(參考版)
2025-06-09 19:08本頁(yè)面
【正文】 7 。我們相信自己通過(guò)這樣的任務(wù)能學(xué)到我們平時(shí)僅僅上課所學(xué)不到的知識(shí)，并發(fā)現(xiàn)、體會(huì)到了一種經(jīng)過(guò)辛苦編程，糾正代碼后所獨(dú)有的快樂(lè)。但是，總的來(lái)說(shuō)也讓我們體會(huì)到了一些軟件開(kāi)發(fā)的辛苦，有時(shí)候你確實(shí)需要在有限的時(shí)間內(nèi)來(lái)完成任務(wù)。 } minispantree(g,u)。 scanf(%s,u)。 while(k==1){ 6 printf(the name of the city is wrong!\n)。 scanf(%s,u)。 print(g)。g)。 int k。 } int main() { mgraph g。i++) if(strcmp(u,[i])==0) return i。 for(i=0。 } return a。[i].lowcost!=0){ a=i。i++) if([i].lowcostminamp。 for(i=1。 /*輸出最小生成樹(shù)的代價(jià) */ } int min(mgraph g){ /* 在輔助數(shù)組 [i]中選擇權(quán)值最小的頂點(diǎn)，并返回其位置 */ int i,a=0,min。 [t].lowcost=[k][t].adj。t。 /*計(jì)算最小生成樹(shù)的 代價(jià)*/ [k].lowcost=0。 /* 求出生成樹(shù)的下一個(gè)頂點(diǎn) */ printf((%s,%s) %d\n,[k].adjvex,[k],sedge[k].lowcost)。i。 } [k].lowcost=0。j++) /*輔助數(shù)組初始化 */ if(j!=k) { [j].lowcost=[k][j].adj。 for(j=0。 } } void minispantree(mgraph g,vertextype x){ /* 從第 k 個(gè)頂點(diǎn)出發(fā)構(gòu)造圖 g 的最小生成樹(shù) */
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1