小生成樹課程設(shè)計(完整版)
【正文】 .adj[t].lowcost){ strcpy([t].adjvex,[k])。 /* 初始， U={u} */ for(i=1。 printf(\n)。 } garcs[a][b].adj=c。 /* 輸入城市間的距離（圖中邊的起點和終點及權(quán)值） */ a=locatedvex(*g,x)。m++){ for(n=0。 scanf(%d,amp。 /*圖的頂點個數(shù)和弧個數(shù) */ array closedge[maxnum]。 /*弧的權(quán)值 */ int *info。 /* 輸入最小生成樹的起點 */ k=locatedvex(g,u)。 vertextype u。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價； （ 2）表示城市間距離網(wǎng)的鄰接矩陣（要求至少 6個城市， 10條邊）； （ 3）最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價。 print(g)。 } minispantree(g,u)。 typedef struct{ vertextype vexs[maxnum]。 scanf(%d,amp。i++) scanf(%s,gvexs[i])。k++){ printf(input the distance of a road :)。c)。i++) {for(j=0。j++) /*輔助數(shù)組初始化 */ if(j!=k) { [j].lowcost=[k][j].adj。 /*計算最小生成樹的 代價*/ [k].lowcost=0。 for(i=1。 for(i=0。g)。 scanf(%s,u)。 7 。 } minispantree(g,u)。 print(g)。i++) if(strcmp(u,[i])==0) return i。i++) if([i].lowcostminamp。t
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1