2020年6月5日
Floyd算法（求所有节点对的最短路径）
摘要： Floyd算法（求所有节点对的最短路径）： 首先考虑使用单源最短路径算法重复|V|次，这样的复杂度会达到|V|^4，因为其中有很多重复的运算。 Floyd算法复杂度为|V|^3。 其维护一个二维数组Q，Q[i][j]表示i到j的最短路径长度，如果不存在则为无穷大，若i==j则为0。 然后分别利用节点 阅读全文
posted @ 2020-06-05 15:27 NeoZy 阅读(1122) 评论(0) 推荐(0) 编辑