| 算法 | 时间复杂度 |
| —- | —- |
| 朴素Dijkstra | O(n^2) |
| 堆优化版Dijkstra | O(mlogn) |
| Bellman-ford | O(nm) |
| SPFA | 平均O(m)，最坏O(nm) |
| Floyd | O(n^3) |
若有收获，就点个赞吧
0 人点赞
概述
让时间为你证明
| 算法 | 时间复杂度 |
| —- | —- |
| 朴素Dijkstra | O(n^2) |
| 堆优化版Dijkstra | O(mlogn) |
| Bellman-ford | O(nm) |
| SPFA | 平均O(m)，最坏O(nm) |
| Floyd | O(n^3) |
若有收获，就点个赞吧
0 人点赞
让时间为你证明
