#费用函数# 相关文档
-
第6章_图与网络分析6.5-6.6.ppt
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级§6.5 最小费用最大流问题§6.5.1 最小费用最大流问题的数学模型设网络D=(VAW) 每条弧 除了容量 以 外 还给出单位流量的费用 (简记为 ) 这样D就成为一个带费用的网络记为D=(VAWC) 其中C称为费用函数 设X为D上的一个可行流称 (6.5.1) 为可行流X的费用 最小费用最大流问题即要求一个最大流X使总
日期：2022-04-19 格式：.pptx 页数：37页 大小：1.54MB 发布：
- 1
- 1/1页
客服
顶部