败犬日报 2025-04-06

• 1. 最短路算法为什么要用 Floyd 不用 n 次 Dijkstra

1. 最短路算法为什么要用 Floyd 不用 n 次 Dijkstra

Dijkstra 要求所有边权都是正的，Floyd 可以负边。

当然也可以用 Johnson 全源最短路。