【正文】 描述與定義 73 Dijkstra算法流程圖 84 程序運行調(diào)試 95 結(jié)論 11參考文獻 12附錄： 12校園導(dǎo)航問題1 問題分析與任務(wù)定義：本課程設(shè)計的內(nèi)容為設(shè)計學(xué)校的平面圖,至少包括10個以上的場所,每兩個場所間可以有不同的路,且路長也可能不同,找出從任意場所到達另一場所的最佳路徑(最短路徑)。若P[v][w]為True，則w是從V0到V當(dāng)前求得最短路徑上的頂點。 /* 頂點數(shù)，邊數(shù) */}MGraph。 char ck。 getchar()。 break。 printf(\t\t\t┃ ┃\n)。} char SearchMenu() /* 查詢子菜單 */{char c。139。: system(cls)。 getchar()。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。[1].sight=會堂。[9].sight=學(xué)生食堂。 [2][6].adj=[6][2].adj=100。iNUM。 /* 自身到自身 */ }}D[num]=0。tNUM。amp。 l:x[k]=(x[k]+1)%10。 printf(出口)。[0][x[9]1].adj!=20000) display()。 /* 標(biāo)號，可以作為goto語句跳轉(zhuǎn)的位置 */ P[a][sight1]=0。++w) /* 更新當(dāng)前最短路徑極其距離 */ if(!final[w]amp。wNUM。printf(\t__________________________________________________________________\n)。 [1][7].adj=[7][1].adj=50。[7].sight=圖書館。i。 printf(\n\t\t\t按任意鍵返回...)。 break。do{ system(cls)。 printf(\t\t\t\t請輸入您的選擇：)。e39。 printf(\t\t\t┃ 查詢景點路徑 ┃\n)。 HaMiTonian(1)。v1)。 /* 查詢子菜單 */void HaMiTonian(int)。 /* 景點描述 */}VertexType。 /* 頂點數(shù)，邊數(shù) */}MGraph。摘 要校園導(dǎo)航要求每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑(最短路徑)。 /* 定義圖的類型 */void CreateUDN(int v,int a) 函數(shù)描述：主要將每個節(jié)點進行命名、每個頂點到其他所有定點的路徑值用鄰接矩陣進行存儲。 /* 定義頂點的類型 */typedef struct{VertexType vex[NUM]。 /* 哈密爾頓圖的遍歷 */void NextValue(int)。 ShortestPath(v0)。 printf(\n\n\t\t\t\t請按任意鍵繼續(xù)...\n)。 printf(\t\t\t┃ 查詢景點信息 ┃\n)。) flag=0。 scanf(%c,amp。 c=SearchMenu()。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 getchar()。++i) [i].number=i。 [7].info=借還書。 [1][8].adj=[8][1].adj=50。printf(\t\t景點名稱\t\t|\t景點描述\n)。w++) /* 設(shè)置為空路徑 */ P[v][w]=0。amp。 for(b=0。 else HaMiTonian(m+1)。 printf(\n)。 } void NextValue(int k) { int j。b++) { if([d][b].adj20000amp。 for(t=0。 /* 存在標(biāo)志置為一 */ P[v][v]=1。for(i=0。 [2][5].adj=[5][2].adj=200。 [8].info=行政樓。 [0].info=老師辦公和學(xué)生做實驗。 break。 getchar()。