改进的Ford—Fulkerson算法

(整期优先)网络出版时间:2008-02-12
/ 1
在网络的管理与控制中,需要考虑成本和流量问题,即网络的最小费用和最大流量问题。利用改进Ford—Fulkerson标号法求得单端和多端的网络最大流,使得通过一次标号得到全部增广链,并同时增流即得最大流。从而在考虑费用最小,最终求得网络最小费用。transportation最后用实例展现了此过程。