НОВЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ О МАКСИМАЛЬНОМ ПОТОКЕ

Аннотация

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