【正文】 continue。) { goto loop。i39。amp。 printf(%s,vertex[i].name)。 path[i][j] = 0。 dist[8][9] = dist[9][8] =120。 j MAX_VERTEX_NUM。 strcpy(vertex[6].introduce,Area B student dining area)。 strcpy(vertex[1].name,Area C dormitory building)。int shortest[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 j 0 amp。 while(path[i][j] != 0) { u = path[i][j]。 ++j) { shortest[i][j] = dist[i][j]。 printf( (7)library(8)No. 1 teaching building(9)No. 13 teaching building\n)。 dist[5][6] = dist[6][5] = 90。 strcpy(vertex[9].name,No. 13 teaching building)。 vertex[5].number = 5。 continue。) { goto loop。i39。2．主程序模塊的整體流程 進(jìn)入主函數(shù)，調(diào)用init()，map()。 數(shù)字：從1到9輸入。 init()。 amp。) { Information()。 strcpy(vertex[2].introduce,Area A student rest area)。 /*vertex[7].number = 8。 ++i) { dist[i][i] = 0。 printf( | | | \n)。 return。 path[i][j] = path[j][i] = u。 scanf(%d%d, amp。，由于有弗洛伊德算法時間復(fù)雜度大多數(shù)是O(n3)，空間上增加了二維數(shù)組，空間復(fù)雜度為O(n+s)。 printf( | | | \n)。 strcpy(vertex[4].name, Area C restaurant)。 strcpy(vertex[8].introduce,Students in class area)。 dist[3][6] = dist[6][3] = 50。 } else { printf(input error!!\n)。 } } } }}void Path(int i, int j)/*最短路徑的輸出*/{ int u = 0。 while(1) { printf(Please enter the number two to query :)。 init()。 amp。) { Information()。我想，這和我C語言基礎(chǔ)薄弱有很大關(guān)系，以后要加強(qiáng)認(rèn)識。 } else if(c == 39。 if(c = 39。 } }}include include int main(){ char i。 printf(\nThe shortest distance is:%d meters.\n,shortest[a][b])。 ++j) { if(shortest[i][j] (shortest[i][u] + shortest[u][j])) { shortest[i][j] = shortest[i][u] + shortest[u][j]。 number 0) { printf(\nname: %s\nintroduction:%s\n,vertex[number].name,vertex[number].introduce)。 dist[1][4] = dist[4][1] = 50。*/ vertex[8].number = 8。 strcpy(vertex[3].introduce,Area B student rest area)。 printf( | | | \n)。在調(diào)試過程中，除了簡單語法錯誤外，就是對弗洛伊德算法的理解和實現(xiàn)，以及菜單的設(shè)置，這是我以前沒有實現(xiàn)過的。 }}7）調(diào)用floyd和Path的最短路徑shortestpath算法void shortestpath(){ int i, j。 j MAX_VERTEX_NUM。amp。 printf(\n\n)。 } } for(i = 1。 strcpy(vertex[7].name,library)。 vertex[2].number = 2。 } else if(c == 39。 if(c = 39。2. 主程序和其它主要函數(shù)偽碼算法1）主程序int main(){ char i。(2) init()——按相應(yīng)編號輸入各個節(jié)點內(nèi)容，對相應(yīng)路徑賦值的函數(shù)。選擇“i”，調(diào)用information函數(shù)選擇“e”，退出。 printf(Please input 39。\n39。 return 0。 strcpy(vertex[5].introduce,Area A student dining area)。 for(i = 1。 dist[5][8] = dist[8][5] = 120。}4）輸出地點信息的information函數(shù)void Information(){ int number。 } } for(u = 1。 } printf(%s,vertex