13 . 求解Floyd算法的时间复杂度为()
举一反三
- 求解最短路径的Floyd算法的时间复杂度为_____
- 在求解最短路问题中,若求指定两点之间的最短路( ) A: Dijkstra算法和Floyd算法的时间复杂度相同 B: Dijkstra算法时间复杂度小于Floyd算法的时间复杂度 C: Dijkstra算法时间复杂度大于Floyd算法的时间复杂度 D: 无法确定
- 求解最短路径的Floyd算法的时间复杂度为()。 A: O(n) B: O(n+C) C: O(n2) D: O(n3)
- 求解最短路问题的Dijkstra算法和Floyd算法的算法复杂度是一样的.
- 求解最短路问题的Dijkstra算法和Floyd算法的算法复杂度是一样的. A: 正确 B: 错误