Dijkstra是求最大流的一种标号算法。
举一反三
- 求最大流的计算方法有（ ）。 A: Dijkstra算法 B: Floyd算法 C: 加边法 D: 标号法
- 求最大流的计算方法有（） A: Dijkstra算法 B: Floyd算法 C: 加边法 D: Ford-Fulkerson算法
- 求最大流的计算方法有选择正确（ ） A: Ford-Fulkerson 算法 B: Floyd 算法 C: 加边法 D: Dijkstra 算法
- 关于最大流量问题，以下叙述( )是正确的。 A: 达到最大流时，每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当用标号法求最大流时，可能得到不同的最大流量
- 简述Dijkstra算法（标号法）思想