Journal of Engineering and Applied Sciences

Year: 2018
Volume: 13
Issue: 10 SI
Page No. 8270 - 8276

An Alternate Simple Approach to Obtain the Maximum Flow in a Network Flow Problem

Authors : Protima Dash, Md. Mosfiqur Rahman and F.T. Zohora

Abstract: The implementation version of Ford Fulkerson algorithm is known as Edmonds-Karp algorithm. The concept of Edmonds-Karp is to use BFS (Breadth First Search) in Ford Fulkerson execution as BFS always choices a path with least. This study likewise is a change form of Edmonds-Karp algorithm. In this study, we need to present an alternate approach for finding the maximum flow concerning less number of iterations and augmentation than Edmonds-Karp algorithm. A numerical illustration is appeared for showing the proposed algorithm to finding the maximal-flow problem by a Breadth First Search (BFS) method.

How to cite this article:

Protima Dash, Md. Mosfiqur Rahman and F.T. Zohora, 2018. An Alternate Simple Approach to Obtain the Maximum Flow in a Network Flow Problem. Journal of Engineering and Applied Sciences, 13: 8270-8276.

Design and power by Medwell Web Development Team. © Medwell Publishing 2021 All Rights Reserved