寫代碼的海怪

Johnson 算法是用來解決在有負權(quán)重邊圖里的最短路徑問題的，它主要了結(jié)合 Dijkstra 算法和 Bellman-Ford 算法器躏。其實負數(shù)邊的問題也可以用 Folyd ...