Scopus Indexed Paper

Paper Details


Title
An Alternate Simple Approach to Obtain the Maximum Flow in a Network Flow Problem
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.
Keywords
Authors
Protima Dash , Md. Mosfiqur Rahman and F.T. Zohora
Phone
Journal or Conference Name
Journal of Engineering and Applied Sciences
Publish Year
2018
Indexing
Scopus