圖論動態規劃算法——Floyd最短路徑

前言 推出一個新系列，《看圖輕鬆理解數據結構和算法》，主要使用圖片來描述常見的數據結構和算法，輕鬆閱讀並理解掌握。本系列包括各類堆、各類隊列、各類列表、各類樹、各類圖、各類排序等等幾十篇的樣子。mysql Floyd算法 Floyd是一種經典的多源最短路徑算法，它經過動態規劃的思想來尋找給定加權圖中的多源點之間的最短路徑，算法時間複雜度是O(n3)。之因此叫Floyd是由於該算法發明人之一是Rob

>>阅读原文<<