【正文】 | | | \n)。 15 printf( | | | \n)。 printf( | | | \n)。 printf(\n\n)。 int path[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 int dist[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 }Vertex。 int number。 ，由于有弗洛伊德算法時間復雜度大多數(shù)是 O(n3)，空間上增加了二維數(shù)組，空間復雜度為 O(n+s)。在調(diào)試過程中，除了簡單語法錯誤外，就是對弗洛伊德算法的理解和實現(xiàn)，以及菜單的設(shè)置，這是我以前沒有實現(xiàn)過的。 return。 //printf(==========\n)。amp。amp。amp。j)。 scanf(%d%d, amp。 } } 7）調(diào)用 floyd 和 Path 的最短路徑 shortestpath 算法 void shortestpath() { int i, j。\n,vertex[j].name)。 i = u。 while(path[i][u] != 0) { u = path[i][u]。 printf(%s,vertex[i].name)。 11 b = j。 int a,b。 path[i][j] = path[j][i] = u。 j MAX_VERTEX_NUM。 i MAX_VERTEX_NUM。 u MAX_VERTEX_NUM。 path[i][j] = 0。 j MAX_VERTEX_NUM。 i MAX_VERTEX_NUM。 } } } 5）最短路徑 floyd 函數(shù) void floyd()/*弗洛伊德算法 */ { int i, j, u。 return。amp。number)。 while(1) { printf(Please enter the number of query site:)。 printf(\n\n\n)。 printf( | | 9| \n)。 printf( | | | \n)。 printf( | | | \n)。 printf( | | | \n)。 printf(\n\n)。 dist[8][9] = dist[9][8] =120。 dist[6][9] = dist[9][6] = 80。 dist[4][7] = dist[7][4] = 100。 8 dist[4][5] = dist[5][4] = 70。 dist[2][5] = dist[5][2] = 30。 dist[2][3] = dist[3][2] = 40。 ++i) { dist[i][i] = 0。 } } for(i = 1。 j MAX_VERTEX_NUM。 i MAX_VERTEX_NUM。 strcpy(vertex[9].introduce,Information institute, college building)。 vertex[9].number = 9。 strcpy(vertex[8].name,No. 1 teaching building)。 strcpy(vertex[7].introduce,Area A student dining area)。 /*vertex[7].number = 8。 strcpy(vertex[7].name,library)。 7 strcpy(vertex[6].introduce,Area B student dining area)。 vertex[6].number = 6。 strcpy(vertex[5].name,Area A restaurant)。 strcpy(vertex[4].introduce,Area C student dining area)。 vertex[4].number = 4。 strcpy(vertex[3].name, Area B dormitory building)。 strcpy(vertex[2].introduce,Area A student rest area)。 vertex[2].number = 2。 strcpy(vertex[1].name,Area C dormitory building)。 } 2）賦值 init 函數(shù) void init() { int i, j。 } } }while(1)。 } else 6 { printf(input error!!!\n)。) { printf(\n\n\n\t\t\t\tThank you for you use\n\n\n)。 } else if(c == 39。) { Information()。 } else if(c == 39。) {