在网络的管理与控制中,需要考虑成本和流量问题,即网络的最小费用和最大流量问题。利用改进Ford—Fulkerson标号法求得单端和多端的网络最大流,使得通过一次标号得到全部增广链,并同时增流即得最大流。从而在考虑费用最小,最终求得网络最小费用。transportation最后用实例展现了此过程。
绵阳师范学院学报
2008年2期