单选题
求解最短路径的Floyd算法的时间复杂度为( )。【合肥工业大学1999一、2(2分)】【中南大学2005一、8(2分)】
A、
O(n)
B、
O(n+e)
C、
O(n
*
n)
D、
O(n
*
n
*
n)
【正确答案】
D
【答案解析】
提交答案
关闭