计算h[x]的表错了吧，h[2]应该等于-1
算法: Johnson 算法Johnson 算法是用来解决在有负权重边图里的最短路径问题的，它主要了结合 Dijkstra 算法和 Bellman-Ford 算法。其实负数边的问题也可以用 Folyd ...
发简信
IP属地：陕西
计算h[x]的表错了吧，h[2]应该等于-1
算法: Johnson 算法Johnson 算法是用来解决在有负权重边图里的最短路径问题的，它主要了结合 Dijkstra 算法和 Bellman-Ford 算法。其实负数边的问题也可以用 Folyd ...