On the Implementation of Goldberg's Maximum Flow Algorithm in Extended Mixed Network

Nguyen Dinh Lau, Tran Quoc Chien, Phan Phu Cuong, Le Hong Dung · International Journal of Computer Science and Information Technology · 2017

In this paper, we solve this problem of finding maximum flow in extended mixed network by Revised preflow-push methods of Goldberg This algorithm completely different algorithm postflow-pull in [15].However, we share some common theory with [15].

Read the paper · More papers on PaperTik