文章目录 一、Floyd 算法介绍 二、Floyd 算法 C语言实现 三、完整代码 四、示例 五、结尾 一、Floyd 算法介绍 floyd算法解决了有向网任意两个顶点间的最小代价路径的问题 而 Dijkstra算法,解决的是有向网单源点到其余各顶点的最小路径的问题 任意两个顶点之间的最小代价路径,我们通过 Dijkstra 遍历有向网的全部顶点,也可以得出。时间复杂度为 O ( n 3 ) O(n^3) O(n<