校園導航問題課程設(shè)計論文(完整版)
【正文】 查詢 Dijkstra算法目 錄摘 要 1校園導航問題 61 問題分析與任務(wù)定義： 62 數(shù)據(jù)結(jié)構(gòu)描述與定義 73 Dijkstra算法流程圖 84 程序運行調(diào)試 95 結(jié)論 11參考文獻 12附錄： 12校園導航問題1 問題分析與任務(wù)定義：本課程設(shè)計的內(nèi)容為設(shè)計學校的平面圖,至少包括10個以上的場所,每兩個場所間可以有不同的路,且路長也可能不同,找出從任意場所到達另一場所的最佳路徑(最短路徑)。如圖1,圖中已標出主要路線，各路線的長度如表1中所示。 /* 定義頂點的類型 */typedef struct{VertexType vex[NUM]。Final[v]為True當且僅當V∈S，即已經(jīng)求得從V0到V的最短路徑。 /* 定義邊的類型 */typedef struct VertexType{int number。 /* 定義圖的類型 */MGraph G。 /*輸出函數(shù)*/char Menu()。CreateUDN(NUM,11)。v0)。 getchar()。: system(cls)。 }。 narrate()。 printf(\t\t\t┗━━━━━━━━━━━━━━━┛\n)。||c==39。int flag。 printf(\t\t\t┃ e、返回 ┃\n)。||c==39。int i。 narrate()。 printf(\n\t\t\t按任意鍵返回...)。 } break。iNUM。 printf(\n\n\t\t\t按任意鍵返回...)。=v。 [1].info=業(yè)余活動，舉辦各種晚會。 [5].info=打籃球及比賽。 [9].info=學生吃飯的地方。 [0][3].adj=[3][0].adj=20。 [2][9].adj=[9][2].adj=150。 [7][8].adj=[8][7].adj=100。i++){ printf(\t%c (%2d)%10s\t\t|\t%25s%c\n,3,i,[i].sight,[i].info,3)。v++){ final[v]=0。final[num]=1。 } final[v]=1。t++) P[w][t]=P[v][t]。 /* 將景點一的編號賦值給d */ for(c=0。P[a][b]) /* 如果景點一和它的一個臨界點之間存在路徑且最短路徑 */ { printf(%s,[b].sight)。 if(x[m]==0) return。 if(x[k]==0) return。for(i=0。i++) printf(%s,[x[i]1].sight)。jk。amp。 /* 計數(shù)變量加一，滿8控制輸出時的換行 */ P[a][b]=0。++c) {gate:。 }}}void output(int sight1,int sight2) /* 輸出函數(shù) */{int a,b,c,d,q=0。wNUM。iNUM。/* 將與之相關(guān)的權(quán)值放入D中存放 */ for(w=0。}printf(\t________________________________|_________________________________\n)。printf(\n\t\t*****************歡迎使用校園導航程序***************\n)。 [3][6].adj=[6][3].adj=200。 [0][8].adj=[8][0].adj=100。i。 [6].info=踢足球及舉辦典禮。 [2].info=老教學樓。for(i=0。 getchar()。 printf(\n\n\t\t\t%25s\n\n,[i].info)。239。 getchar()。 scanf(%d,amp。char name[20]。||c==39。 printf(\t\t\t┗━━━━━━━━━━━━━━━┛\n)。 system(cls)。||c==39。 scanf(%c,amp。 printf(\t\t\t┃ ┃\n)。e39。 x[0
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1