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

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).