Scopus Indexed Publications

Paper Details


Title
An alternate simple approach to obtain the maximum flow in a network flow problem
Author
Protima Dash, Fatema Tuz - Zohora, Md. Mosfiqur Rahman,
Email
protima.ged@diu.edu.bd
Abstract

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
Journal or Conference Name
Journal of Engineering and Applied Sciences
Publication Year
2018
Indexing
scopus