Ємець, О. О.
    Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі [Текст] / О. О. Ємець, Є. М. Ємець, Ю. Ф. Олексійчук // Доповіді Національної академії наук України. - 2013. - № 4. - С. 33-37. - Бібліогр. в кінці ст.
УДК
Рубрики: Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Граф -- Задача розміщення -- Метод Форда -- Метод Фалкерсона -- Мережа транспортна -- Пропускна спроможність
Анотація: Розглянуто комбінаторну задачу знаходження максимального потоку в мережі, яка зводиться до евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв'язання, визначено поліноміальну оцінку для складності.


Дод.точки доступу:
Ємець, Є. М.; Олексійчук, Ю. Ф.