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