写代码的海怪

Johnson 算法是用来解决在有负权重边图里的最短路径问题的，它主要了结合 Dijkstra 算法和 Bellman-Ford 算法。其实负数边的问题也可以用 Folyd ...