Browsing by Author "Dash, Protima"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    An Alternate Simple Approach to Obtain the Maximum Flow in a Network Flow Problem
    (MEDWELL PUBLICATIONS, 2018) Dash, Protima; Rahman, Md. Mosfiqur; Zohora, F.T.
    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.
  • No Thumbnail Available
    Item
    Developing Algorithm to Obtain the Maximum Flow in a Network Flow Problem
    (Journal of Advanced Research in Dynamical and Control Systems, 2019) Dash, Protima; Rahman, Md. Mosfiqur; Akter, M. Sharmin
    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).