• 2022-11-03
    最大流问题的最优方案一定是唯一的。
  • 内容

    • 0

      关于最大流量问题,以下叙述( )正确。 A: 一个容量网络的最大流是唯一确定的 B: 达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量相同。

    • 1

      一个最优方案一定是可行方案。 A: 正确 B: 错误

    • 2

      中国大学MOOC:"一个最优方案一定是可行方案。";

    • 3

      互斥方案选择的结果一定是最优的。( )

    • 4

      关于最大流量问题,以下叙述( )是正确的。 A: 达到最大流时,每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当用标号法求最大流时,可能得到不同的最大流量