判断题

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

A

B

正确答案

来源:www.examk.com

答案解析

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

    多选题查看答案

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

    判断题查看答案

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

    判断题查看答案

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

    单选题查看答案

  • 某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。

    单选题查看答案

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

    判断题查看答案

  • 我国人口分布的特点之一是()。早在30年代我国人口地理学家胡焕庸就提出了一条从黑龙江瑷珲到云南腾冲的人口地理分界线。

    填空题查看答案

  • 某企业拟铺设一条从A地到F地的输油管道,可供选择路线及各点间的距离如下图;试问:应如何选择路线使总距离最短?

    简答题查看答案

  • 最大流问题

    名词解析查看答案