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

Статья научная