Interval Modification of Ford-Fulkerson Algorithm in Solving the Problem of Finding the Maximum Flow
The article describes the implementation of the Ford-Fulkerson algorithm using interval-valued data and operations on them. The differences from the original solution in the formulation of the problem and the implementation of the algorithm are shown. The implementation is based on the PostgreSQL relational database. Some features of the implementation are given, in particular the method of storing and interacting with the graph, as well as details of the technical part.
Authors
- Artem Miroshnikov (ORCID: https://orcid.org/0000-0003-0639-105X)
- Yuri V. Lubenets (ORCID: https://orcid.org/0000-0002-6951-2536)
- Dmitrij Kashirin
Institutions
- Lipetsk State Technical University (RU)
Publication Details
- Published
- 2024-11-13
- DOI
- https://doi.org/10.1109/summa64428.2024.10803845
- Citations
- 1
- Primary Topic
- Numerical Methods and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.36