Johnson全源最短路算法引入：多源最短路问题，设点数为\(n\)边数为\(m\)。我们有如下方案：floyd，时间复杂度\(O(n^3)\)，适合任意图。Bellman-ford（SPFA），时间复杂度\(O(n^2m)\)，适合任意图。Dijkstra，时间复杂度\(O(nm\logm)\)，适合非负权图。综上分析，我们发现：Dijkstra的时间