校園導(dǎo)航問(wèn)題課程設(shè)計(jì)論文-wenkub
2022-08-23 11:26:23 本頁(yè)面
【正文】 校園導(dǎo)航問(wèn)題1 問(wèn)題分析與任務(wù)定義：本課程設(shè)計(jì)的內(nèi)容為設(shè)計(jì)學(xué)校的平面圖,至少包括10個(gè)以上的場(chǎng)所,每?jī)蓚€(gè)場(chǎng)所間可以有不同的路,且路長(zhǎng)也可能不同,找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑(最短路徑)。摘 要校園導(dǎo)航要求每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑(最短路徑)。如圖1,圖中已標(biāo)出主要路線，各路線的長(zhǎng)度如表1中所示。 /* 定義邊的類型 */typedef struct VertexType{int number。 /* 定義頂點(diǎn)的類型 */typedef struct{VertexType vex[NUM]。 /* 定義圖的類型 */void CreateUDN(int v,int a) 函數(shù)描述：主要將每個(gè)節(jié)點(diǎn)進(jìn)行命名、每個(gè)頂點(diǎn)到其他所有定點(diǎn)的路徑值用鄰接矩陣進(jìn)行存儲(chǔ)。Final[v]為True當(dāng)且僅當(dāng)V∈S，即已經(jīng)求得從V0到V的最短路徑。3 Dijkstra算法流程圖4 程序運(yùn)行調(diào)試 本程序用microsoft visual c++ ：主界面：景點(diǎn)路徑查詢景點(diǎn)信息查詢推薦參觀路線6 結(jié)論 本系統(tǒng)實(shí)現(xiàn)了在大量的校園景點(diǎn)中任意指定兩個(gè)景點(diǎn)就能給出最短路徑。 /* 定義邊的類型 */typedef struct VertexType{int number。 /* 定義頂點(diǎn)的類型 */typedef struct{VertexType vex[NUM]。 /* 定義圖的類型 */MGraph G。 void CreateUDN(int v,int a)。 /*輸出函數(shù)*/char Menu()。 /* 哈密爾頓圖的遍歷 */void NextValue(int)。CreateUDN(NUM,11)。: system(cls)。v0)。 ShortestPath(v0)。 getchar()。:search()。: system(cls)。 printf(\n\n\t\t\t\t請(qǐng)按任意鍵繼續(xù)...\n)。 }。}char Menu() /* 主菜單 */{char c。 narrate()。 printf(\t\t\t┃ 查詢景點(diǎn)信息 ┃\n)。 printf(\t\t\t┗━━━━━━━━━━━━━━━┛\n)。 if(c==39。||c==39。) flag=0。int flag。 printf(\n\t\t\t┏━━━━━━━━━━━━━━━┑\n)。 printf(\t\t\t┃ e、返回 ┃\n)。 scanf(%c,amp。||c==39。) flag=0。int i。 c=SearchMenu()。 narrate()。 for(i=0。 printf(\n\t\t\t按任意鍵返回...)。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 } break。 narrate()。iNUM。 getchar()。 printf(\n\n\t\t\t按任意鍵返回...)。 }}while(c!=39。=v。++i) [i].number=i。 [1].info=業(yè)余活動(dòng)，舉辦各種晚會(huì)。 [3].info=新教學(xué)樓。 [5].info=打籃球及比賽。 [7].info=借還書。 [9].info=學(xué)生吃飯的地方。j。 [0][3].adj=[3][0].adj=20。 [1][8].adj=[8][1].adj=50。 [2][9].adj=[9][2].adj=150。 [4][5].adj=[5][4].adj=200。 [7][8].adj=[8][7].adj=100。printf(\t\t景點(diǎn)名稱\t\t|\t景點(diǎn)描述\n)。i++){ printf(\t%c (%2d)%10s\t\t|\t%25s%c\n,3,i,[i].sight,[i].info,3)。 /* i、w和v為計(jì)數(shù)變量 */int final[NUM]。v++){ final[v]=0。w++) /* 設(shè)置為空路徑 */ P[v][w]=0。final[num]=1。 /* 當(dāng)前所知離頂點(diǎn)num的最近距離 */ for(w=0。 } final[v]=1。amp。t++) P[w][t]=P[v
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1