經常使用的數據結構之弗洛伊德算法

弗洛伊德算法是解決一個頂點到圖中一個頂點的最短路徑問題。一般適用於一對頂點間的最小路徑.。算法 void Floyd(Mgraph g,path[maxsize]){ int A[maxsize][maxsize]; for(int i=0;i<g.n;i++){ for(int j=0;j<g.n;j++){ A[i][j]=g.edges[i][j]; path[i][j]

>>阅读原文<<