求最大流的计算方法有（ ）。
A: Dijkstra算法
B: Floyd算法
C: 加边法
D: 标号法
A: Dijkstra算法
B: Floyd算法
C: 加边法
D: 标号法
D
举一反三
内容
- 0
简述Dijkstra算法（标号法）思想
- 1
在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用算法（） A: Dijkstra 算法、Floyd 算法和 Bellman-Ford 算法 B: Dijkstra 算法、SPFA 算法和启发式算法 C: Bellman-Ford 算法、Floyd 算法和启发式算法 D: Dijkstra 算法、Floyd 算法和启发式算法
- 2
在求解最短路问题中,若求指定两点之间的最短路( ) A: Dijkstra算法和Floyd算法的时间复杂度相同 B: Dijkstra算法时间复杂度小于Floyd算法的时间复杂度 C: Dijkstra算法时间复杂度大于Floyd算法的时间复杂度 D: 无法确定
- 3
最短路径的常用算法有 A: dijkstra算法 B: floyd算法 C: prim算法
- 4
求指定两点间的最短路径算法是 A: Dijkstra算法 B: Floyd算法 C: 蚁群算法 D: 神经网络算法