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