多源最短路算法——Floyd算法

1.多源最短路簡介： 我們知道單源最短路是指從某一個源點到圖中的其它頂點的最短路。 多源最短路就是指每一個點到圖中其他頂點的最短路。 那麼有的人肯定想我知道求單源最短路的算法了，那麼有多少個點我就求多少次唄，這樣做時間效率不高，空間效率也極其低。 那麼有什麼算法求解多源最短路呢？——Floyd 2.Floyd簡介： 3.三維空間Floyd核心代碼： int g[N][N]; // 鄰接矩陣存圖

>>阅读原文<<