ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ

• Date: 2012
• Main Authors: Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович
• Format: Article
• Language: Ukrainian
• Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2012
• Online Access: http://mcm-math.kpnu.edu.ua/article/view/23827
• Journal Title: Mathematical and computer modelling. Series: Physical and mathematical sciences

У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності....