Новый алгоритм решения задачи о максимальном потоке

Abstract

Разработан новый алгоритм нахождения максимального потока в многополюсной сети, который основан лишь на матричном ее описании и не требует графического представления последней. В силу этого программная реализация данного алгоритма является очень простой, и он может быть использован при решении широкого круга проблем, математические модели которых могут быть сформулированы в терминах теории графов.