Floyd algorithm原理及使用

    Floyd algorithm适用于求解图中所有节点间的最短距离和最短路径。同时它可以处理负权值的情况。上一篇博文中讲述了关于Dijkstra algorithm的单源最短路径的方法，那么其实要求得图中所有节点间的最短路径规划，假设节点数为n，可以进行n次单源最短路径规划，就可以得到一个图中所有节点间最短路径规划。也就是说一个floyd算法可以通过进行n次（n为节点个数）dijkstra算

>>阅读原文<<