重庆大学学报（自然科学版）
重慶大學學報（自然科學版）
중경대학학보（자연과학판）
JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION)
2006年
5期
132-134
,共3页
最大流%增广链%标号法%邻接表%结构数组
最大流%增廣鏈%標號法%鄰接錶%結構數組
최대류%증엄련%표호법%린접표%결구수조
针对网络最大流的计算问题,提出了一种网络最大流计算模型的实现方法.具体作法是灵活运用栈和结构数组以实现算法功能.首先创建邻接表,其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链,在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中,并用一数组保存所经过的路径.直至找出最大流及各边的流量.
針對網絡最大流的計算問題,提齣瞭一種網絡最大流計算模型的實現方法.具體作法是靈活運用棧和結構數組以實現算法功能.首先創建鄰接錶,其結構包含邊的方嚮、容量、流量等信息.然後根據鄰接錶採用標號法尋找增廣鏈,在尋找過程中採用深度優先遍歷和廣度優先遍歷的方法把點存入棧中,併用一數組保存所經過的路徑.直至找齣最大流及各邊的流量.
침대망락최대류적계산문제,제출료일충망락최대류계산모형적실현방법.구체작법시령활운용잔화결구수조이실현산법공능.수선창건린접표,기결구포함변적방향、용량、류량등신식.연후근거린접표채용표호법심조증엄련,재심조과정중채용심도우선편력화엄도우선편력적방법파점존입잔중,병용일수조보존소경과적로경.직지조출최대류급각변적류량.
