多源最短路径经典算法-Floyd算法(golang)

Floyd算法解决图任意两点间的最短路径问题，允许出现负权的边，但是不允许负权的边组成回路。
基本思想:使用$n\times n$矩阵表示两点间的距离，只有通过引入第三点才能带来改变，如s[i,j]两点引入k点，s[i,j]两点的距离可以使用s[i,k]+s[k,j]之和来替代。当依次引入图中的所有点之后，矩阵标识的距离就是图中任意两点之间最短路径。