最小费用最大流问题:修订间差异
外观
删除的内容 添加的内容
无编辑摘要 |
|||
第1行: | 第1行: | ||
{{Expand|time=2013-02-14T04:29:22+00:00 }} |
|||
'''最小费用最大流问题'''是[[经济学]]和[[管理学]]中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。 |
'''最小费用最大流问题'''是[[经济学]]和[[管理学]]中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。 |
||