前言

Dijkstra堆优化、Bellman-Ford与各种优化、Flody就不说了

Johnson最短路

其实它是Dijkstra的一种优化，特点在于它可以跑负权图

这玩意好像要先跑一遍Bellman-Ford？？

待补充

参考

Johnson’s algorithm (opens new window)

https://studyingfather.blog.luogu.org/johnson-algorithm