Johnson 全源最短路徑算法

解決單源最短路徑問題(Single Source Shortest Paths Problem)的算法包括: Dijkstra 單源最短路徑算法:時間複雜度爲 O(E + VlogV),要求權值非負; Bellman-Ford 單源最短路徑算法:時間複雜度爲 O(VE),適用於帶負權值情況; 對於全源最短路徑問題(All-Pairs Shortest Paths Problem),可以認爲是單源最
相關文章
相關標籤/搜索