Floyd算法的时间复杂度是多少?

答案解析

Floyd算法通过三重循环遍历所有顶点对来更新最短路径,因此它的时间复杂度是O(V^3),其中V是顶点的数量。选项A和B的时间复杂度太低,无法完成所有顶点对的路径计算。选项D的时间复杂度通常与二分搜索或类似算法相关,与Floyd算法无关。因此,正确答案是C。
正确答案:C
随机推荐
开始刷题