求任意两点间的最短路可以通过枚举起点，跑
\(n\) 次 SPFA 来解决，时间复杂度是
\(O(n^2 m)\) 的，也可以用 Floyd 解决，复杂度为
\(O(n^3)\)。
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
Johnson 全源最短路
求任意两点间的最短路可以通过枚举起点，跑
\(n\) 次 SPFA 来解决，时间复杂度是
\(O(n^2 m)\) 的，也可以用 Floyd 解决，复杂度为
\(O(n^3)\)。