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

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