校園導(dǎo)航問題課程設(shè)計(jì)論文(存儲版)
【正文】 1。 printf(\t\t\t┃ e、退出 ┃\n)。||c==39。return c。 printf(\t\t\t┃ 按照景點(diǎn)編號查詢 ┃\n)。 if(c==39。return c。139。i++) { if(num==[i].number) { printf(\n\n\t\t\t您要查找景點(diǎn)信息如下:)。 getchar()。 scanf(%s,name)。 break。)。 [0].info=老師辦公和學(xué)生做實(shí)驗(yàn)。 [4].info=學(xué)生宿舍。 [8].info=行政樓。 /*下邊是可直接到達(dá)的景點(diǎn)間的距離，由于兩個景點(diǎn)間距離是互相的， 所以要對圖中對稱的邊同時賦值。 [2][5].adj=[5][2].adj=200。 [5][9].adj=[9][5].adj=100。for(i=0。for(v=0。 /* 存在標(biāo)志置為一 */ P[v][v]=1。++w) if(!final[w]) /* w頂點(diǎn)在vs中 */ if(D[w]min) /* w頂點(diǎn)離num頂點(diǎn)更近 */ { v=w。 for(t=0。 /* 輸出sight1到sight2的最短路徑長度，存放在D[]數(shù)組中 */ printf(\t%s,[sight1].sight)。b++) { if([d][b].adj20000amp。 } } }}}void HaMiTonian(int m) /* 哈密爾頓圖的遍歷 */{ if(m9) return。 } void NextValue(int k) { int j。 } void display() { int i=0。 printf(\n)。 return。 else HaMiTonian(m+1)。 /* 將b作為出發(fā)點(diǎn)進(jìn)行下一次循環(huán)輸出，如此反復(fù) */ if(q%9==0) printf(\n)。 for(b=0。 /* 將景點(diǎn)二賦值給a */if(a!=sight1) /* 如果景點(diǎn)二不和景點(diǎn)一輸入重合，則進(jìn)行... */{ printf(\n\t從%s到%s的最短路徑是,[sight1].sight,[sight2].sight)。amp。 /* 當(dāng)前所知離頂點(diǎn)num的最近距離 */ for(w=0。w++) /* 設(shè)置為空路徑 */ P[v][w]=0。 /* i、w和v為計(jì)數(shù)變量 */int final[NUM]。printf(\t\t景點(diǎn)名稱\t\t|\t景點(diǎn)描述\n)。 [4][5].adj=[5][4].adj=200。 [1][8].adj=[8][1].adj=50。j。 [7].info=借還書。 [3].info=新教學(xué)樓。++i) [i].number=i。 }}while(c!=39。 getchar()。 narrate()。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 for(i=0。 c=SearchMenu()。) flag=0。 scanf(%c,amp。 printf(\n\t\t\t┏━━━━━━━━━━━━━━━┑\n)。) flag=0。 if(c==39。 printf(\t\t\t┃ 查詢景點(diǎn)信息 ┃\n)。}char Menu() /* 主菜單 */{char c。 printf(\n\n\t\t\t\t請按任意鍵繼續(xù)...\n)。:search()。 ShortestPath(v0)。: system(cls)。 /* 哈密爾頓圖的遍歷 */void NextValue(int)。 void CreateUDN(int v,int a)。 /* 定義頂點(diǎn)的類型 */typedef struct{VertexType vex[NUM]。3 Dijkstra算法流程圖4 程序運(yùn)行調(diào)試 本程序用microsoft visual c++ ：主界面：景點(diǎn)路徑查詢景點(diǎn)信息查詢推薦參觀路線6 結(jié)論 本系統(tǒng)實(shí)現(xiàn)了在大量的校園景點(diǎn)中任意指定兩個景點(diǎn)就能給出最短路徑。 /* 定義圖的
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1