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

Autor:	Nguyen Dinh Lau
Rok vydání:	2021
Předmět:	Algorithm maximum flow extended mixed network preflow excess maximum flow extended mixed network
DOI:	10.5281/zenodo.4506221
Popis:	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].
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4b38aa5761ee30b253cb275868357abc Zobrazit plný text záznamu