当前位置:嗨网首页>书籍在线阅读

21-最小费用最大流-最小费用路算法

  
选择背景色: 黄橙 洋红 淡粉 水蓝 草绿 白色 选择字体: 宋体 黑体 微软雅黑 楷体 选择字体大小: 恢复默认

7.4 最小费用最大流——最小费用路算法

在实际应用中,不仅要考虑流量,还要考虑费用。例如在网络布线工程中有很多中电缆,电缆的粗细不同,流量和费用也不同。如果全部使用较粗的电缆,则造价太高;如果全部使用较细的电缆,则流量满足不了要求。我们希望建立一个费用最小、流量最大的网络,即最小费用最大流。

932.png 933.png

图7-116 网络布线及电缆