2022年10月21日
Johnson 全源最短路
摘要： 来源(洛谷日报) 直接照搬了，部分删减 Johnson 和 Floyd 一样，是一种能求出无负环图上任意两点间最短路径的算法。 1 算法概述 任意两点间的最短路可以通过枚举起点，跑 n 次 Bellman-Ford 算法解决，时间复杂度是$O(n^2m) $的，也可以直接用 Floyd 算法解决，时 阅读全文
posted @ 2022-10-21 11:17 little_sheep_xiaoen 阅读(142) 评论(0) 推荐(0) 编辑