Optimization of the maximum flow by network analysis
Автор: Gagarin Yu.E., Nikitenko U.V., Belonozhko P.E.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 3-2 (66), 2022 года.
Бесплатный доступ
The article discusses the method of network analysis to optimize the maximum flow. By compressing several nodes into one node, this method allows you to build an equivalent network, which is a tree. This approach makes it possible to reduce the number of calculations of maximum flows between each pair of nodes, and each time the problem is solved in a simpler network.
Optimization, maximum flow, network analysis, minimum cut
Короткий адрес: https://sciup.org/170193159
IDR: 170193159