jiangtaizhe001

摘要： 我居然不会这玩意，过来学一下。 算法简介 Johnson 全源最短路 用于求一个带负权的图的任意两点之间的最短路，时间复杂度为 $\Theta(nm\log m)$。 算法流程 考虑到 $n$ 次 Dijkstra 的速度比 Floyd 的速度快，所以考虑怎么 $n$ 次 Dijkstra。我们发现 阅读全文