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

• Дата: 2012
• Автори: Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Кам'янець-Подільський національний університет імені Івана Огієнка 2012
• Теми: максимальний потік; комбінаторна оптимізація; розміщення; жадібний алгоритм.
• Онлайн доступ: http://mcm-math.kpnu.edu.ua/article/view/23827
• Назва журналу: Mathematical and computer modelling. Series: Physical and mathematical sciences

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