弗洛伊德算法
摘要：floyd 也就是弗洛伊德算法，是图论中用来计算任意两点间最短路径的算法。算法的过程是：1.把图转换成一个带权重的n阶邻接矩阵。2.依次把1-n的节点当作桥梁，也就是中间点，例如结点u,v和中间结点k，u和v在不经过k结点的时候存在最短路径x，u经过k结点到达v的时候最短路径为y那么min{x,y}就是在增加k桥梁的时候u和v的最短路径。代码实现：void floyd(){ for(k=0;k<n;k++) for(i=0;i<n;i++) for(j=0;j<n;j++) A[i][j]=min(A[i][j],A[i]...
阅读全文
posted @ 2012-11-15 00:37
