图的单源最短路径，Floyd算法（数据结构c++）

这个算法结构很是简单，但是理解还是有一定的困难，一开始做的时候想不明白，跟着算法自己动手画画就知道这个算法具体是怎么回事了。 时间复杂度是O（N*3） 算法有点动态规划的意思，有两个数组，一个（dis[]）是记录俩顶点之间的最短路径的长度的，一个[path]数组是记录俩结点的中间结点的。在初始化这个数组的默认为 顶点的下标。。  最重要的就是下面的几步 if(dis[sta][end]>dis[s

>>阅读原文<<