文章基本信息

标题：On the Implementation of Goldberg's Maximum Flow Algorithm in Extended Mixed Network
本地全文：下载
作者：Nguyen Dinh Lau ; Tran Quoc Chien ; Phan Phu Cuong 等
期刊名称：International Journal of Computer Science & Information Technology (IJCSIT)
印刷版ISSN：0975-4660
电子版ISSN：0975-3826
出版年度：2017
卷号：9
期号：6
页码：93
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：In this paper, we solve this problem of finding maximum flow in extended mixed network by Revisedpreflow-push methods of Goldberg This algorithm completely different algorithm postflow-pull in [15].However, we share some common theory with [15].
关键词：Algorithm; maximum flow; extended mixed network; preflow; excess