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

A.O（n）

B.O（n c）

C.O（n*n）

D.O（n*n*n）

正确答案：D