weixin_46499682的博客

原创 弗洛伊德（Floyd）算法c++版

弗洛伊德算法其实是一种非常简单的图论算法，总的来说，弗洛伊德算法甚至可以说是一种暴力枚举。 弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的传递闭包。——弗洛伊德算法的定义。从出发地到目的地的过程中，我们并不是一下子就到达目的地，而是要经过很多的中转站来帮助我们一步一步地到达目的地。例如下面的图中，假设 AB，BC 之间的距离分别为 7 和 2。我们看到，A 和 C 之间不能直接通达，因此，要计算 A ...