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