【正文】 求closedge結(jié)構(gòu)體中l(wèi)owcost的最小正值int minimum( MGraph G,closedge close){ int i=0,j,k,min。 while(!close[i].lowcost) i++ 。 min=close[i].lowcost。 // 第一個(gè)不為0的值 k=i。 for(j=i+1。j。j++) if(close[j].lowcost0amp。amp。minclose[j].lowcost) { min=close[j].lowcost。 k=j。 } return k。}// 用普里姆算法從第u個(gè)頂點(diǎn)出發(fā)構(gòu)造網(wǎng)G的最小生成樹T,輸出T的各條邊void prim(MGraph G,Vertex u) //{ int i,j,k=0。 closedge close。 FILE*fpp。 fpp=fopen(,wt)。 k=LocateVex(G,u)。 for(j=0。j。++j) // 輔助數(shù)組初始化 { strcpy(close[j].adjvex,u)。 close[j].lowcost=[k][j]。 } close[k].lowcost=0。 // 初始,U={u} printf(最短網(wǎng)絡(luò)路徑為:\n)。 for(i=1。i。++i) // { k=minimum(G,close)。 // 求出T的下一個(gè)結(jié)點(diǎn)：第K頂點(diǎn) printf((%s%s)\n,close[k].adjvex,[k])。 fprintf(fpp,%s%s\n,close[k].adjvex,[k])。 // 輸出生成樹的邊 close[k].lowcost=0。 // 第K頂點(diǎn)并入U(xiǎn)集 for(j=0。j。++j) if([k][j]close[j].lowcost) // 新頂點(diǎn)并入U(xiǎn)集后重新選擇最小邊 { strcpy(close[j].adjvex,[k])。 close[j].lowcost=[k][j]。 } } rewind(fpp)。 fclose(fpp)。}void interface() //初始界面{ printf( ____________________________________________\n)。 printf( …………最小生成樹的應(yīng)用…………\n)。 printf( …………通信網(wǎng)絡(luò)建設(shè)問題………\n)。 printf( …………Made…By…啦啦啦 \n)。 printf(_______________________________________________________\n)。 printf( \n)。 printf( \n)。 printf(___________________________________________________________________________________\n)。 printf( \n)。 printf(\n)。 printf(\n)。 printf(，并將結(jié)果存儲到文件中\(zhòng)n)。 printf(，并將結(jié)果存儲到文件中\(zhòng)n)。 printf(\n)。 printf( \n)。 printf( \n)。 printf( \t\t\t請輸入您要選擇的選項(xiàng)(15):\n)。}void choice() //控制選項(xiàng)函數(shù){ MGraph G = MGraph()。 int c。 interface()。 std::cinc。 while(c) { switch(c) { case 1: system(cls)。 system(color 1b)。 printf( \n)。 printf( \n\t\t*****************歡迎使用**********************)。 printf( \n__________________Wel_to_Use)。 printf(\n********************************************_____________*************************************)。 printf( \n)。 printf( \n)。 printf( \n)。 G=SaveGraph(G)。 system(cls)。 interface()。 //system(PAUSE)。 std::cinc。 continue。 case 2: system(cls)。 system(color 1c)。 printf( \n)。 printf( \n\t\t*****************歡迎使用**********************)。 printf( \n__________________Wel_to_Use)。 printf(\n********************************************_____________*************************************)。 printf( \n)。 printf( \t\t\t下面顯示的是通信網(wǎng)絡(luò)的基本信息\n)。 printf( \n)。 G=SaveGraph(G)。 G=print(G)。 printf( \n\t\t\t按任意鍵返回\n)。 c=getchar()。 //c=getchar()。 system(cls)。 interface()。 //system(PAUSE)。 std::cinc。 continue。 case 3: system(cls)。 system(color 1e)。 printf( \n)。 printf( \n\t\t*****************歡迎使用**********************)。 printf( \n__________________Wel_to_Use)。 printf(\n********************************************_____________*************************************)。 printf( \n)。 printf( \n)。 printf( \n)。 G=SaveGraph(G)。 prim(G,[0])。 printf( \t\t*******，按任意鍵返回***********\n)。 c=getchar()。 c=getchar()。 system(cls)。 interface()。 system(PAUSE)。 std::cinc。 continue。 case 4: system(cls)。 system(color 1d)。 printf( \n)。 printf( \n\t\t*****************歡迎使用**********************)。 printf( \n__________________Wel_to_Use)。 printf(\n********************************************_____________*************************************)。 printf( \n)。 printf( \n)。 printf( \n)。 G=SaveGraph(G)。 G=kruskal(G)。 printf( \t\t*******，按任意鍵返回***********\n)。 c=getchar()。 c=getchar()。 system(cls)。 interface()。 system(PAUSE)。 std::cinc。 continue。 case 5: return。 } }}int main(void){ choice()。 return 0。}單純的課本內(nèi)容，并不能滿足學(xué)生的需要，通過補(bǔ)充，達(dá)到內(nèi)容的完善 教育之通病是教用腦的人不用手，不教用手的人用腦，所以一無所能。教育革命的對策是手腦聯(lián)盟，結(jié)果是手與腦的力量都可以大到不可思議。1. 若不給自己設(shè)限，則人生中就沒有限制你發(fā)揮的藩籬。2. 若不是心寬似海，哪有人生風(fēng)平浪靜。在紛雜的塵世里，為自己留下一片純靜的心靈空間，不管是潮起潮落，也不管是陰晴圓缺，你都可以免去浮躁，義無反顧，勇往直前，輕松自如地走好人生路上的每一步3. 花一些時(shí)間，總會看清一些事。用一些事情，總會看清一些人。有時(shí)候覺得自己像個(gè)神經(jīng)病。既糾結(jié)了自己，又打擾了別人。努力過后，才知道許多事情，堅(jiān)持堅(jiān)持，就過來了。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。歲月是有情的，假如你奉獻(xiàn)給她的是一些色彩，它奉獻(xiàn)給你的也是一些色彩。你必須努力，當(dāng)有一天驀然回首時(shí)，你的回憶里才會多一些色彩斑斕，少一些蒼白無力。只有你自己才能把歲月描畫成一幅難以忘懷的人生畫卷。