Archives

Developing Algorithm to Obtain the Maximum Flow in a Network Flow Problem


Protima Dash *, Md. Mosfiqur Rahman2 , M. Sharmin Akter
Abstract

In this paper we want to introduce a different approach for finding the maximum flow of a maximal- flow problem involving less number of iterations and augmentations than Edmonds- Karp algorithm. A numerical example is shown for demonstrating the proposed method and worked out the maximal-flow problem as a Breadth First Search (BFS). Keywords: Maximum Flow, Maximum

Volume 11 | 02-Special Issue

Pages: 455-459