Gap Analysis of Ford-Fulkerson Algorithm and Edmonds-Karp Algorithm as Machine Learning Approach for Augmentation Path in the Maximum Flow Problem
International Journal in Information Technology in Governance, Education and Business · 2021
DOI: 10.32664/ijitgeb.v3i1.83 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal in Information Technology in Governance, Education and Business, 2021. Verfasst von Menchita F. Dumlao und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
The maximum flow problem is popular with many researchers as it plays a significant role in many areas. This problem is about obtaining the maximum flow where there is one source and sink in the network flow. In solving maximum flow problems, many algorithms are applied such as the most used are the Ford-Fulkerson Algorithm and the Edmonds-Karp Algorithm. The goal of this study is to identify the gaps of these two algorithms and sufficiently provide an analysis and comparison of their time complexity, simplicity, and effectiveness to solve the augmentation path in the maximum flow problem. The Ford-Fulkerson and Edmonds-Karp algorithms performed well and sufficiently to solve the augmentation path in the maximum flow problem. However, both algorithms consist of different gaps like having slow time complexity and difficulty in implementation and execution. Keywords: Maximum Flow Problem, Augmentation Path, Ford Fulkerson Algorithm, Network Flow, Edmonds-Karp Algorithm
Zitieren
APA
Dumlao, M. F., Banal, J. R. F., & Livara, A. E. (2021). Gap Analysis of Ford-Fulkerson Algorithm and Edmonds-Karp Algorithm as Machine Learning Approach for Augmentation Path in the Maximum Flow Problem. International Journal in Information Technology in Governance, Education and Business. https://doi.org/10.32664/ijitgeb.v3i1.83
Vancouver
Dumlao MF, Banal JRF, Livara AE. Gap Analysis of Ford-Fulkerson Algorithm and Edmonds-Karp Algorithm as Machine Learning Approach for Augmentation Path in the Maximum Flow Problem. International Journal in Information Technology in Governance, Education and Business. 2021. doi:10.32664/ijitgeb.v3i1.83
BibTeX
@article{Dumlao2021,
author = {Dumlao, Menchita F. and Banal, Jayvee Ryan F. and Livara, Arriane E.},
title = {Gap Analysis of Ford-Fulkerson Algorithm and Edmonds-Karp Algorithm as Machine Learning Approach for Augmentation Path in the Maximum Flow Problem},
journal = {International Journal in Information Technology in Governance, Education and Business},
year = {2021},
doi = {10.32664/ijitgeb.v3i1.83}
}
EUVIMED