经常使用的数据结构之弗洛伊德算法

弗洛伊德算法是解决一个顶点到图中一个顶点的最短路径问题。一般适用于一对顶点间的最小路径.。算法 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]
相关文章
相关标签/搜索