校園導(dǎo)航問題課程設(shè)計論文(文件)
【正文】 ][t]。 /* 將景點二賦值給a */if(a!=sight1) /* 如果景點二不和景點一輸入重合，則進(jìn)行... */{ printf(\n\t從%s到%s的最短路徑是,[sight1].sight,[sight2].sight)。 /* 將景點一的編號賦值給d */ for(c=0。 for(b=0。P[a][b]) /* 如果景點一和它的一個臨界點之間存在路徑且最短路徑 */ { printf(%s,[b].sight)。 /* 將b作為出發(fā)點進(jìn)行下一次循環(huán)輸出，如此反復(fù) */ if(q%9==0) printf(\n)。 if(x[m]==0) return。 else HaMiTonian(m+1)。 if(x[k]==0) return。 return。for(i=0。 printf(\n)。i++) printf(%s,[x[i]1].sight)。 } void display() { int i=0。jk。 } void NextValue(int k) { int j。amp。 } } }}}void HaMiTonian(int m) /* 哈密爾頓圖的遍歷 */{ if(m9) return。 /* 計數(shù)變量加一，滿8控制輸出時的換行 */ P[a][b]=0。b++) { if([d][b].adj20000amp。++c) {gate:。 /* 輸出sight1到sight2的最短路徑長度，存放在D[]數(shù)組中 */ printf(\t%s,[sight1].sight)。 }}}void output(int sight1,int sight2) /* 輸出函數(shù) */{int a,b,c,d,q=0。 for(t=0。wNUM。++w) if(!final[w]) /* w頂點在vs中 */ if(D[w]min) /* w頂點離num頂點更近 */ { v=w。iNUM。 /* 存在標(biāo)志置為一 */ P[v][v]=1。/* 將與之相關(guān)的權(quán)值放入D中存放 */ for(w=0。for(v=0。}printf(\t________________________________|_________________________________\n)。for(i=0。printf(\n\t\t*****************歡迎使用校園導(dǎo)航程序***************\n)。 [5][9].adj=[9][5].adj=100。 [3][6].adj=[6][3].adj=200。 [2][5].adj=[5][2].adj=200。 [0][8].adj=[8][0].adj=100。 /*下邊是可直接到達(dá)的景點間的距離，由于兩個景點間距離是互相的， 所以要對圖中對稱的邊同時賦值。i。 [8].info=行政樓。 [6].info=踢足球及舉辦典禮。 [4].info=學(xué)生宿舍。 [2].info=老教學(xué)樓。 [0].info=老師辦公和學(xué)生做實驗。for(i=0。)。 getchar()。 break。 printf(\n\n\t\t\t%25s\n\n,[i].info)。 scanf(%s,name)。239。 getchar()。 getchar()。i++) { if(num==[i].number) { printf(\n\n\t\t\t您要查找景點信息如下:)。 scanf(%d,amp。139。char name[20]。return c。||c==39。 if(c==39。 printf(\t\t\t┗━━━━━━━━━━━━━━━┛\n)。 printf(\t\t\t┃ 按照景點編號查詢 ┃\n)。 system(cls)。return c。||c==39。||c==39。 scanf(%c,amp。 printf(\t\t\t┃ e、退出 ┃\n)。 printf(\t\t\t┃ ┃\n)。do{ flag=
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1