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

    内容

    • 0

      网络最大流问题求解结果中,哪些结果不一定唯一()。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量

    • 1

      最大流的最大流量是唯一的。 A: 正确 B: 错误

    • 2

      一个容量网络的最大流是指其最大流量的数值。

    • 3

      最大流量等于最大流。( ) A: 正确 B: 错误

    • 4

      中国大学MOOC: 最大流的最大流量是唯一的。