B-F算法、Dijkstra算法、F-W算法的计算复杂度相同。
举一反三
- 中国大学MOOC: B-F、Dijkstra、F-W三种最短路径算法都是通过迭代的过程求得最短路径，其中，Dijkstra算法迭代的内容是：（ ）
- 在求解最短路问题中,若求指定两点之间的最短路( ) A: Dijkstra算法和Floyd算法的时间复杂度相同 B: Dijkstra算法时间复杂度小于Floyd算法的时间复杂度 C: Dijkstra算法时间复杂度大于Floyd算法的时间复杂度 D: 无法确定
- B-F、Dijkstra、F-W三种最短路径算法都是通过迭代的过程求得最短路径，其中，F-W算法迭代的内容是（ ）。 A: 路径的长度 B: 路径中的链路数 C: 路径的中间节点 D:
- 以下路由算法中，（ ）属于分布式最短路径算法。 A: B-F算法 B: 距离矢量路由算法 C: 链路状态路由算法 D: Dijkstra算法
- B-F、Dijkstra、F-W三种最短路径算法都是通过迭代的过程求得最短路径，其中，Dijkstra算法迭代的内容是（ ）。 A: 路径的长度 B: 路径中的链路数 C: 路径的中间节点 D: 以上都不正确