最小生成樹課程設(shè)計(參考版)
2025-01-15 05:11本頁面
【正文】 7 。我們相信自己通過這樣的任務(wù)能學(xué)到我們平時僅僅上課所學(xué)不到的知識，并發(fā)現(xiàn)、體會到了一種經(jīng)過辛苦編程，糾正代碼后所獨有的快樂。但是，總的來說也讓我們體會到了一些軟件開發(fā)的辛苦，有時候你確實需要在有限的時間內(nè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。 /*輸出最小生成樹的代價 */ } int min(mgraph g){ /* 在輔助數(shù)組 [i]中選擇權(quán)值最小的頂點，并返回其位置 */ int i,a=0,min。 [t].lowcost=[k][t].adj。t。 /*計算最小生成樹的 代價*/ [k].lowcost=0。 /* 求出生成樹的下一個頂點 */ 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 個頂點出發(fā)構(gòu)造圖 g 的最小生成樹 */
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1