Experimental Evaluation of a Parallel Max-Flow Algorithm

CIT. Journal of Computing and Information Technology

Manger, Robert¹  Nogo, Goranka¹ 

[1] Department of Mathematics, University of Zagreb, Bijenicka 30, 10000 Zagreb, Croatia

关键词: network;    maximum flow problem;    parallel algorithm;    PVM;    experiment;   

DOI  :  

学科分类：计算机科学（综合）

来源: Sveuciliste u Zagrebu

【 摘 要 】

The maximum flow problem has been studied for over forty years. One of the methods for solving this problem is the generic push-relabel algorithm. In this paper we develop a parallel version of this sequential algorithm. Our assumed...

【 授权许可】

Unknown