2026/01/29 07:16一般情况下floyd等价于n次dijkstra, 时间复杂度都是O(n^3), 不过数据特殊的情况下(稀疏图), n次用堆优化(对所有点的距离排序, 每次先更新距离近的点)的dijkstra能优化到O(n^2 * logn)
