属于最短路增广路算法的有
A: FF算法
B: ISAP算法
C: EK算法
D: Dinic算法
A: FF算法
B: ISAP算法
C: EK算法
D: Dinic算法
举一反三
- 属于最短路增广路算法的有
- 始终保持可行流是最大流，通过不断调整使费用逐步减小，最终成为最大流量的最小费用流。这种算法是（） A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法
- 最短增广路算法可以设计出在O（logn）的平均时间内找到一条最短增广路，算法复杂度为O（mnlogn）
- 始终保持网络中的可行流是最小费用流，然后不断调整，使流量逐步增大， 最终成为最小费用的最大流。这种算法是（） A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法
- 以下算法属于集中式最短路径算法的是：（ ） A: 链路状态路由算法 B: 距离矢量路由算法 C: Floyd-Warshall算法 D: Dijkstra算法