问题
单项选择题
求最短路径的FLOYD算法的时间复杂度为 (16) 。
A．O(n)
B．O(n+e)
C．O(n2)
D．O(n3)
答案
参考答案：D
解析： FLOYD算法的时间复杂度为n3。
搜题请搜索小程序“爱下问搜题”
求最短路径的FLOYD算法的时间复杂度为 (16) 。
A．O(n)
B．O(n+e)
C．O(n2)
D．O(n3)
参考答案：D
解析： FLOYD算法的时间复杂度为n3。