最短路之——弗洛伊德算法（floyd）

来源： https://blog.csdn.net/riba2534/article/details/54562440

我们要做的是求出从某一点到达任意一点的最短距离，我们先用邻接矩阵来建图，map[i][j]表示从i点到j点的距离，把自己到自己设为0，把自己到不了的边初始化为无穷大，代码为：