最小费用流和最小费用最大流有什么区别?

来源：学生作业帮编辑：拍题作业网作业帮分类：物理作业时间：2024/04/30 09:02:34

最小费用流和最小费用最大流有什么区别?

最小费用流是指从带权图的起点到终点的路径,其权值之和最小.
最小费用最大流,是在满足上面所说的前提下,经过的路径要最多.
再问：你在说什么呀。经过的路径要最多。。。流量最大怎么会是经过的路径要最多。。。
再答：我认真的回忆了一下，我好像没有说错。 PS: 这是图论里的概念，不知你问的是什么领域的。
再问：其实我已经明白了。最小费用流是指指定流的大小时从起点到终点的的最小费用的一个流。最小费用最大流即保证最大流时的最小费用流。你说对不对呢？我是这样想的
再答：不对。前者是指定了流的起点和终点的情况下，选择一个从起点到终点的最小消耗路径。比如从A点到Z点。其中有很多很复杂的路线。像：A到B要15，B到C要20，D到H要10。最小流就是要选一条路径，使路径上的权值和最小。实际上，当这种路线只有一条的时候，两者是相同的。后者的定义，是当满足前者的路线不止一条时，选择其中经过点最多的一条。就好比你旅游，要从北京到上海。最小费用流就是选一条用钱最少的路线。而当有多条线路花费的钱数是一样的，且他们都是最小的。最小费用最大流就是选一条能玩最多城市的路线。

英语翻译本文主要利用图论的最大流算法和最小费用流算法解决物流运输问题.对最大流算法和最小费用流算法进行介绍,然后再通过对按费用构成要素划分和造价形成划分的建安费有什么区别?如何理解雅思,GRE,托福,有什么区别?报考费用分别多少? 会计中,支出、费用、成本有什么区别财务中,成本cost和费用expense有何区别? 教学中的所得税费用怎么计算的,是营业利润*25%,还是利润总额*25%,应纳税所得额和所得税费用有什么区别掘进巷道炮掘和综掘最大控顶距与最小控顶距或最大空顶距、最小空顶距有什么区别? 费用粉刷墙壁,有n段墙,每连续的m段墙壁中至少有两块被粉刷,现在已知粉刷每一段墙壁的费用.求最小的费用. 夸克是最小微粒还是最小粒子还是最小物质?物质、粒子和微粒有什么区别&联系? 汽车最小转弯半径和转弯直径有什么区别? 期间费用和营业成本的区别!