ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності....
Збережено в:
Дата: | 2012 |
---|---|
Автори: | Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2012
|
Теми: | |
Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/23827 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Репозитарії
Mathematical and computer modelling. Series: Physical and mathematical sciencesСхожі ресурси
-
Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2012) -
Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2013) -
Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
за авторством: Zaychenko, E. Yu., та інші
Опубліковано: (2017) -
Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2016) -
ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ
за авторством: Пічугіна, Оксана Сергіївна
Опубліковано: (2010)