网络流
类比水流的解决问题方法
创建同名条目
条目
历史版本
编辑
网络流(network-flows)是一种类比水流的解决问题方法,与
线性规划
密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及