Frank_Ou's Blog

摘要： Floyd算法是从集合的角度出发，在$O(n^3)$的复杂度内，求出图中任意两点的最短距离 令$f(k,i,j)$表示成经过点$k$后，\(i\),$j$之间的最短距离 那么就有转移：\(f(k,i,j)=min(f(k-1,i,k)+f(k-1,k,j))\) 随后可以发现，f[k][...][. 阅读全文