计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
19期
78-81,135
,共5页
网络%级连层次图%最大流
網絡%級連層次圖%最大流
망락%급련층차도%최대류
给出一种通过构造网络级连层次图的方法,来间接求出最大网络流的算法.对于给定的有n个顶点,P条边的网络N=(G,s,t,C),该算法可在O(n2)时间内快速求出流经网络N的最大网络流及达最大流时的网络流.
給齣一種通過構造網絡級連層次圖的方法,來間接求齣最大網絡流的算法.對于給定的有n箇頂點,P條邊的網絡N=(G,s,t,C),該算法可在O(n2)時間內快速求齣流經網絡N的最大網絡流及達最大流時的網絡流.
급출일충통과구조망락급련층차도적방법,래간접구출최대망락류적산법.대우급정적유n개정점,P조변적망락N=(G,s,t,C),해산법가재O(n2)시간내쾌속구출류경망락N적최대망락류급체최대류시적망락류.
