article · Journal of Advanced College of Engineering and Management · 2021
Maximum Network Flow Algorithms
Mohan Chandra Adhikari, Umila Pyakurel
Cited by 0Open access
Abstract
The aim of the maximum network flow problem is to push as much flow as possible between two special vertices, the source and the sink satisfying the capacity constraints. For the solution of the maximum flow problem, there exists a number of algorithms. The existing algorithms can be divided into two families. First, augmenting path algorithms that satisfy the conservation constraints at intermediate vertices and the second preflow push relabel algorithms that violates the conservation constraints at the intermediate vertices resulting incoming flow more than outgoing flow.In this paper, we study different algorithms that determine the maximum flow in the static and dynamic networks.
Cite this paper
Adhikari, M. C., & Pyakurel, U. (2021). Maximum Network Flow Algorithms. Journal of Advanced College of Engineering and Management, 6, 75–81. https://doi.org/10.3126/jacem.v6i0.38321
Adhikari, Mohan Chandra, and Umila Pyakurel. “Maximum Network Flow Algorithms.” Journal of Advanced College of Engineering and Management, vol. 6, 2021, pp. 75–81, https://doi.org/10.3126/jacem.v6i0.38321.
Adhikari, Mohan Chandra, and Umila Pyakurel. 2021. “Maximum Network Flow Algorithms.” Journal of Advanced College of Engineering and Management 6: 75–81. https://doi.org/10.3126/jacem.v6i0.38321.
Adhikari, M.C. and Pyakurel, U. (2021) ‘Maximum Network Flow Algorithms’, Journal of Advanced College of Engineering and Management, 6, pp. 75–81. Available at: https://doi.org/10.3126/jacem.v6i0.38321.
@article{adhikari2021maximum,
title = {{Maximum Network Flow Algorithms}},
author = {Adhikari, Mohan Chandra and Pyakurel, Umila},
journal = {Journal of Advanced College of Engineering and Management},
volume = {6},
pages = {75--81},
year = {2021},
doi = {10.3126/jacem.v6i0.38321}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.