qq_39590936的博客

原创 弗洛伊德算法原理解释（数学证明）

弗洛伊德算法原理解释不了解floyd算法是怎么一回事的可以先看下这篇文章，https://blog.csdn.net/yuewenyao/article/details/81021319是我见过讲得很清晰的了。本文是对其原理的解释，希望看完此文后你能明白，“为什么floyd算法在插入N个顶点后一定会得到最短路径” ，以及，“乱序/任意顺序的插入所有顶点后都将得到最短路径”要解释清楚这些，需要从最短路径的结果入手，可以认为floyd是从已知结果出发探寻出来的一种算法，以下是正文。假设N个顶点之间的任意