欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 理学 > 数学 > 运筹学

名词解释

最大流问题

    【参考答案】

    最大流问题是指在网络图中,在单位时间内,从发点到收点的最大流量。

    点击查看答案

    相关考题

    • 名词解释
      网络
    • 名词解释
    • 多项选择题
      关于增广路,以下叙述()正确。

      A.增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致
      B.增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致
      C.增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
      D.增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
      E.增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题