求最短路径的 FLOYD 算法的时间复杂度为（）。

[单选题]

求最短路径的 FLOYD 算法的时间复杂度为（）

查看答案及解析

天涯咫尺

Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。

发表于 2017-05-05 10:18:08 回复(0)

龙升九天

时间复杂度为O(N3)，空间复杂度为O(N2)

发表于 2018-04-10 15:44:02 回复(0)

牛客900095001号

时间复杂度：0(n^3) 空间复杂度：0(n^2)

发表于 2022-05-04 20:02:33 回复(0)

潇洒哥~

发表于 2021-03-06 10:07:06 回复(0)

提交观点

问题信息

复杂度图

上传者：呼呼L

难度：

4条回答 527收藏 7891浏览

扫一扫，把题目装进口袋