【正文】 path[i][j] = path[j][i] = u。 path[i][j] = 0。 return。 printf(\n\n\n)。 printf( | | | \n)。 dist[4][7] = dist[7][4] = 100。 ++i) { dist[i][i] = 0。 strcpy(vertex[9].introduce,Information institute, college building)。 /*vertex[7].number = 8。 strcpy(vertex[5].name,Area A restaurant)。 strcpy(vertex[2].introduce,Area A student rest area)。 } } }while(1)。) { Information()。 } if(c != 39。 amp。 to query information\n)。 init()。選擇“s”，調(diào)用shortestpath函數(shù)，并同時調(diào)用floyd和way函數(shù)。 數(shù)字：從1到9輸入。(3) floyd() 弗洛伊德求最短路徑(4) information()——輸出簡介的函數(shù)(5) Path()——最短路徑的輸出函數(shù)(6) shortestpath()——調(diào)用弗洛伊德和最短路徑輸出的函數(shù)(7) main()——主函數(shù)2．輸入的形式和輸入值的范圍：輸入數(shù)字和字母： 字母：以s查詢最短路徑；以i查詢信息；以e退出程序。2．主程序模塊的整體流程 進入主函數(shù)，調(diào)用init()，map()。 printf( Wele to use the shandong university of science and technology of navigation system\n\n\n\n)。i39。A39。) { goto loop。i39。 continue。 strcpy(vertex[2].name, Area A dormitory building)。 vertex[5].number = 5。 strcpy(vertex[7].introduce,Student borrowing books area)。 strcpy(vertex[9].name,No. 13 teaching building)。 i MAX_VERTEX_NUM。 dist[5][6] = dist[6][5] = 90。 printf( (1)Area C dormitory building(2)Area A dormitory building(3)Area B dormitory building\n)。 printf( (7)library(8)No. 1 teaching building(9)No. 13 teaching building\n)。 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]。 while(path[i][j] != 0) { u = path[i][j]。 while(1) { printf(Please enter the number two to query :)。 j 0 amp。出于簡單化，并沒有對有向圖中各個點進行輸入，而是在程序中直接賦值。int shortest[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 printf( (4)Area C restaurant (5)Area A restaurant(6)Area B restaurant\n)。 strcpy(vertex[1].name,Area C dormitory building)。 vertex[4].number = 4。 strcpy(vertex[6].introduce,Area B student dining area)。 strcpy(vertex[8].name,No. 1 teaching building)。 j MAX_VERTEX_NUM。 dist[2][5] = dist[5][2] = 30。 dist[8][9] = dist[9][8] =120。 return。 path[i][j] = 0。 path[i][j] = path[j][i] = u。 printf(%s,vertex[i].name)。 }}void shortestpath(){ int i, j。amp。 printf( Wele to use the shandong university of science and technology of navigation system\n\n\n\n)。i39。A39。) { goto loop。i39。 continue。 總的來說，這次課程設計，讓我學了很多，總結(jié)了很多！參考文獻[1] 嚴蔚敏，（C語言版）[M]. 北京 清華大學出版社，2007[2] （第三版） [M]. 北京 清華大學出版社，2007[3] （第三版）[M]. 北京 清華大學出版社，2007[4] 嚴蔚敏，吳偉民，米 （C語言版）[M]. 北京 清華大學出版社，2007成績評定成績 教師簽字20