名词解析

最大流问题

正确答案

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

答案解析

相似试题
  • 在最大流问题中,最大流是惟一的。

    判断题查看答案

  • 最大流问题中流量

    名词解析查看答案

  • 一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。

    判断题查看答案

  • 求网络最大流问题可归结为求解一个线性规划模型。

    判断题查看答案

  • 求网络最大流的问题可归结为求解一个线性规划模型

    判断题查看答案

  • 在解决最大流问题的算法中,图解法引出了()的基本原理

    填空题查看答案

  • 最大流问题是找一条从发点到收点的路,使得通过这条路的流量最大。

    判断题查看答案

  • 求最大流的计算方法有()

    单选题查看答案

  • 网络的最大流应()最小割集容量。

    单选题查看答案