主要介绍了floyd算法实现思路及实例代码，有需要的朋友可以参考一下

正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB) < Dis(AB)是否成立，如果成立，证明从A到X再到B的路径比A直接到B的路

本文实例为大家分享了C++求所有顶点之间最短路径的具体代码，供大家参考，具体内容如下 一、思路： 不能出现负权值的边 （1）轮流以每一个顶点为源点，重复执行Dijkstra算法n次，就可以求得每一对顶点之间的最短路径及最短路径长度，总的执行时间为O(n的3次方） （2）另一种方法：用Floyd算法，总的执行时间为O(n的3次方）（另一文章会写） 二、实现程序： 1.Graph.h:有向图 #ifndef Graph_h #define Graph_h #include using name