Determination of the maximum network flow using the tagging method
Автор: Gagarin Yu.E., Nikitenko U.V., Mosin E.D.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 4-2 (67), 2022 года.
Бесплатный доступ
The article considers one of the methods for solving the maximum flow problem. This method is based on the placement of marks and several effective algorithms are used for its implementation, one of which is the Ford-Fulkerson algorithm. By saving time and resources, the practical application of the algorithm ensures the efficient operation of programs associated with network structures.
Optimization, maximum flow, network structures, tagging
Короткий адрес: https://sciup.org/170193333
IDR: 170193333