校園導(dǎo)航問題課程設(shè)計(jì)論文(參考版)
2024-08-06 11:26本頁面
【正文】 printf(\n)。i++) printf(%s,[x[i]1].sight)。for(i=0。 } void display() { int i=0。 return。jk。 if(x[k]==0) return。 } void NextValue(int k) { int j。 else HaMiTonian(m+1)。amp。 if(x[m]==0) return。 } } }}}void HaMiTonian(int m) /* 哈密爾頓圖的遍歷 */{ if(m9) return。 /* 將b作為出發(fā)點(diǎn)進(jìn)行下一次循環(huán)輸出，如此反復(fù) */ if(q%9==0) printf(\n)。 /* 計(jì)數(shù)變量加一，滿8控制輸出時(shí)的換行 */ P[a][b]=0。P[a][b]) /* 如果景點(diǎn)一和它的一個(gè)臨界點(diǎn)之間存在路徑且最短路徑 */ { printf(%s,[b].sight)。b++) { if([d][b].adj20000amp。 for(b=0。++c) {gate:。 /* 將景點(diǎn)一的編號(hào)賦值給d */ for(c=0。 /* 輸出sight1到sight2的最短路徑長度，存放在D[]數(shù)組中 */ printf(\t%s,[sight1].sight)。 /* 將景點(diǎn)二賦值給a */if(a!=sight1) /* 如果景點(diǎn)二不和景點(diǎn)一輸入重合，則進(jìn)行... */{ printf(\n\t從%s到%s的最短路徑是,[sight1].sight,[sight2].sight)。 }}}void output(int sight1,int sight2) /* 輸出函數(shù) */{int a,b,c,d,q=0。t++) P[w][t]=P[v][t]。 for(t=0。amp。wNUM。 } final[v]=1。++w) if(!final[w]) /* w頂點(diǎn)在vs中 */ if(D[w]min) /* w頂點(diǎn)離num頂點(diǎn)更近 */ { v=w。 /* 當(dāng)前所知離頂點(diǎn)num的最近距離 */ for(w=0。iNUM。final[num]=1。 /* 存在標(biāo)志置為一 */ P[v][v]=1。w++) /* 設(shè)置為空路徑 */ P[v][w]=0。/* 將與之相關(guān)的權(quán)值放入D中存放 */ for(w=0。v++){ final[v]=0。for(v=0。 /* i、w和v為計(jì)數(shù)變量 */int final[NUM]。}printf(\t________________________________|_________________________________\n)。i++){ printf(\t%c (%2d)%10s\t\t|\t%25s%c\n,3,i,[i].sight,[i].info,3)。for(i=0。printf(\t\t景點(diǎn)名稱\t\t|\t景點(diǎn)描述\n)。printf(\n\t\t*****************歡迎使用校園導(dǎo)航程序***************\n)。 [7][8].adj=[8][7].adj=100。 [5][9].adj=[9][5].adj=100。 [4][5].adj=[5][4].adj=200。 [3][6].adj=[6][3].adj=200。 [2][9].adj=[9][2].adj=150。 [2][5].adj=[5][2].adj=200。 [1][8].adj=[8][1].adj=50。 [0][8].adj=[8][0].adj=100。 [0][3].adj=[3][0].adj=20。 /*下邊是可直接到達(dá)的景點(diǎn)間的距離，由于兩個(gè)景點(diǎn)間距離是互相的， 所以要對(duì)圖中對(duì)稱的邊同時(shí)賦值。j。i。 [9].info=學(xué)生吃飯的地方。 [8].info=行政樓。 [7].info=借還書。 [6].info=踢足球及舉辦典禮。 [5].info=打籃球及比賽。 [4].info=學(xué)生宿舍。 [3].info=新教學(xué)樓。 [2].info=老教學(xué)樓。 [1].info=業(yè)余活動(dòng)，舉辦各種晚會(huì)。 [0].info=老師辦公和學(xué)生做實(shí)驗(yàn)。++i) [
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1