求解网络在能够提供某一流量下的最少费用的问题。对给定网络D=(V,A,C),在弧集A上定义非负函数b,对a∈A,b(a)表示弧a上单位流量的费用,称b为费用函数,最小费用流问题,即对一给定流量val,求一可行流f,使其满足:(1)流量v(f)=val;(2)
b(a)f(a)最小。
出处：管理学卷 • 运 筹 学 • 图 论
| 词条 | 最小费用流问题 |
| 释义 | 最小费用流问题 最小费用流问题 求解网络在能够提供某一流量下的最少费用的问题。对给定网络D=(V,A,C),在弧集A上定义非负函数b,对a∈A,b(a)表示弧a上单位流量的费用,称b为费用函数,最小费用流问题,即对一给定流量val,求一可行流f,使其满足:(1)流量v(f)=val;(2) b(a)f(a)最小。 出处：管理学卷 • 运 筹 学 • 图 论 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。