Johnson 全源最短路徑算法

解決單源最短路徑問題（Single Source Shortest Paths Problem）的算法包括： Dijkstra 單源最短路徑算法：時間複雜度爲 O(E + VlogV)，要求權值非負； Bellman-Ford 單源最短路徑算法：時間複雜度爲 O(VE)，適用於帶負權值情況； 對於全源最短路徑問題（All-Pairs Shortest Paths Problem），可以認爲是單源最

>>阅读原文<<