校園導(dǎo)航系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書(shū)(完整版)
【正文】 。 map()。選擇“i”，調(diào)用information函數(shù)選擇“e”，退出。3．輸出的形式：從A到B得最短路徑為： A到C到D到B 最短距離為：xxx米。(2) init()——按相應(yīng)編號(hào)輸入各個(gè)節(jié)點(diǎn)內(nèi)容，對(duì)相應(yīng)路徑賦值的函數(shù)。}Vertex。2. 主程序和其它主要函數(shù)偽碼算法1）主程序int main(){ char i。 printf(Please enter the 39。 if(c = 39。\n39。 } else if(c == 39。 } else { printf(input error!!!\n)。 vertex[2].number = 2。 strcpy(vertex[4].introduce,Area C student dining area)。 strcpy(vertex[7].name,library)。 vertex[9].number = 9。 } } for(i = 1。 dist[4][5] = dist[5][4] = 70。 printf(\n\n)。 printf( | | | \n)。amp。 j MAX_VERTEX_NUM。 j MAX_VERTEX_NUM。 printf(%s,vertex[i].name)。 }}7）調(diào)用floyd和Path的最短路徑shortestpath算法void shortestpath(){ int i, j。amp。在調(diào)試過(guò)程中，除了簡(jiǎn)單語(yǔ)法錯(cuò)誤外，就是對(duì)弗洛伊德算法的理解和實(shí)現(xiàn)，以及菜單的設(shè)置，這是我以前沒(méi)有實(shí)現(xiàn)過(guò)的。int dist[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 printf( | | | \n)。 vertex[1].number = 1。 strcpy(vertex[3].introduce,Area B student rest area)。 strcpy(vertex[6].name,Area B restaurant)。*/ vertex[8].number = 8。 ++i) { for(j = 1。 dist[1][4] = dist[4][1] = 50。 dist[7][8] = dist[8][7] = 60。 number 0) { printf(\nname: %s\nintroduction:%s\n,vertex[number].name,vertex[number].introduce)。 ++j) { shortest[i][j] = dist[i][j]。 ++j) { if(shortest[i][j] (shortest[i][u] + shortest[u][j])) { shortest[i][j] = shortest[i][u] + shortest[u][j]。 printf(\nThe shortest path from %s to %s is:\n\n,vertex[i].name,vertex[j].name)。 printf(\nThe shortest distance is:%d meters.\n,shortest[a][b])。 i MAX_VERTEX_NUM amp。 } }}include include int main(){ char i。 printf(Please enter the 39。 if(c = 39。\n39。 } else if(c == 39。 } else { printf(input error!!!\n)。我想，這和我C語(yǔ)言基礎(chǔ)薄弱有很大關(guān)系，以后要加強(qiáng)認(rèn)識(shí)。 } } }while(1)。) { Information()。 } if(c != 39。 amp。 to query information\n)。 init()。 j 0 amp。 while(1) { printf(Please enter the number two to query :)。 while(path[i][j] != 0) { u = path[i][j]。 } } } }}void Path(int i, int j)/*最短路徑的輸出*/{ int u = 0。 } } for(u = 1。 } else { printf(input error!!\n)。}void Information(){ int number。 dist[3][6] = dist[6][3] = 50。 ++j) { dist[i][j] = INFINITY。 strcpy(vertex[8].introduce,Students in class area)。 vertex[7].number = 7。 strcpy(vertex[4].name, Area C restaurant)。 strcpy(vertex[1].introduce, Area C student rest area)。 printf( | | | \n)。int path[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。，由于有弗洛伊德算法時(shí)間復(fù)雜度大多數(shù)是O(n3)，空間上增加了二維數(shù)組，空間復(fù)雜度為O(n+s)。amp。 scanf(%d%d, amp。 while(path[i][u] != 0) { u = path[i][u]。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1