计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
z1期
349-350,377
,共3页
网络最大流%容量%模型%算法
網絡最大流%容量%模型%算法
망락최대류%용량%모형%산법
Maximum network flow%Capacity%Model%Algorithm
对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大流问题转化为求解网络的最小费用最大流问题,并给出了求解算法的实例.
對弧的容量帶上下界約束的最大流問題進行瞭討論,給齣帶上下界約束的最大流問題的數學模型和求解算法,即將求解帶上下限的網絡最大流問題轉化為求解網絡的最小費用最大流問題,併給齣瞭求解算法的實例.
대호적용량대상하계약속적최대류문제진행료토론,급출대상하계약속적최대류문제적수학모형화구해산법,즉장구해대상하한적망락최대류문제전화위구해망락적최소비용최대류문제,병급출료구해산법적실례.
