判断题

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

A

B

正确答案

来源:www.examk.com

答案解析

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

    判断题查看答案

  • 关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。

    多选题查看答案

  • 工程网络图中,只能有一个开始节点,但可以有多个结束节点。

    判断题查看答案

  • 如果用相同的数据集构造多个频率分布,组宽最大的分布将具有()。

    单选题查看答案

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

    判断题查看答案

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

    判断题查看答案

  • 对于m个发点、n个收点的运输问题,叙述错误的是()

    单选题查看答案

  • 在最短路问题中,发点到收点的最短路长是惟一的。

    判断题查看答案

  • 高甲戏传流剧目约600多个,大部分来自民间传说。

    判断题查看答案