dypdypdyp123的博客

原创 Floyd算法正确性

Floyd算法是图论中求最短路径的一个算法，三层循环，就能获得任意起始点与终止点的最短路径，很简洁也很神奇，但是一直它的正确性，它为什么能通过这些简洁的循环就达到最优解，算法课里老师也没太讲过，我想就正确性给出一个简单的证明。  Floyd算法代码如下：for(int k=0;i{   for(int i=0;i  {      for(int j=0;