当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

用Ford-Fulkerson算法求解最大流问题 ()。


用Ford-Fulkerson算法求解最大流问题,()。

A、增广链中一定全部为前向弧

B、增广链中一定全部为后向弧

C、当存在增广链时,一定没有得到最优解

D、当不存在增广链时,说明方法失效

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ●分治算法设计技术 (63)。 (63) A.一般由三个步骤组成:问题划分、递归求解、合并解 B.一定是用递归

  • ●分治算法设计技术 (63)。 (63) A.一般由三个步骤组成:问题划分、递归求解、合并解 B.一定是用递归

  • 以下叙述中 错误的是()。A 算法就是求解问题的方法和步骤B 算法可以用故事板来描述C 算法必须

  • Ford-Fulkerson算法的主要问题是什么?

  • 许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。

  • 用Dijkstra算法求解最短路问题时 顶点标号的含义是()。