弗洛伊德算法是解决任意两点间的最短路径问题，也称多源最短路径问题。
核心算法：
for (int k = 1; k <= n; k++) { for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (e[i][j] > e[i][k] + e[k][j]) e[i][j] = e[i][k] + e[k][j]; } } }
这段代码的基本思想就是：最开始只允许经过1号顶点进行中转，接下来只允许经过1和2号顶点进行中转……允许经过1~n号所有顶点进行中转，求任意两点之间的最短路程。用一句话概括就是：从i号顶点到j号顶点只经过前k号点的最短路程。
原文：https://www.cnblogs.com/geziyu/p/14395266.html