最短路径的计算是交通分配中基础性的算法，其中Dijkstra法、矩阵迭代法和Floyd-Warshall等是最常用的算法
对
举一反三
内容
- 0
用于解决图的点对之间的最短路径的算法是（） A: 图的深度优先遍历算法 B: 图的Dijkstra算法 C: 图的Warshall算法 D: 图的floyd算法
- 1
指定两点间的最短路径算法是 A: Dijkstra算法 B: Floyd算法 C: 蚁群算法 D: 神经网络算法
- 2
在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用算法（） A: Dijkstra 算法、Floyd 算法和 Bellman-Ford 算法 B: Dijkstra 算法、SPFA 算法和启发式算法 C: Bellman-Ford 算法、Floyd 算法和启发式算法 D: Dijkstra 算法、Floyd 算法和启发式算法
- 3
B-F、Dijkstra、F-W三种最短路径算法都是通过迭代的过程求得最短路径，其中，Dijkstra算法迭代的内容是（ ）。 A: 路径的长度 B: 路径中的链路数 C: 路径的中间节点 D: 以上都不正确
- 4
以下算法属于集中式最短路径算法的是：（ ） A: 链路状态路由算法 B: 距离矢量路由算法 C: Floyd-Warshall算法 D: Dijkstra算法