考虑一个具有n个顶点的图G，使用弗洛伊德算法求解所有顶点对之间的最短路径时，算法的时间复杂度是多少？ A. O(n) B. O(n^2) C. O(n^3) D. O(n log n) 答案解析 弗洛伊德算法通过三重循环来实现，每一重循环都遍历所有n个顶点，因此时间复杂度为O(n^3)。选项A、B和D都低估了算法的时间复杂度。选项C正确，因为它准确反映了弗洛伊德算法的时间复杂度。 正确答案：C