求解网络在能够提供某一流量下的最少费用的问题。对给定网络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)最小。 出处：管理学卷 • 运 筹 学 • 图 论 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。