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