图论动态规划算法——Floyd最短路径

前言 推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各类堆、各类队列、各类列表、各类树、各类图、各类排序等等几十篇的样子。mysql Floyd算法 Floyd是一种经典的多源最短路径算法，它经过动态规划的思想来寻找给定加权图中的多源点之间的最短路径，算法时间复杂度是O(n3)。之因此叫Floyd是由于该算法发明人之一是Rob

>>阅读原文<<