Ємець О. О. Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі / О. О. Ємець, Є. М. Ємець, Ю. Ф. Олексійчук // Мат. та комп'ют. моделювання. Сер. Фіз.-мат. науки. - 2012. - Вип. 7. - С. 93-99. - Бібліогр.: 12 назв. - укp.Розглянуто комбінаторну задачу знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв'язання, визначено поліноміальну оцінку його складності. The combinatorial problem of finding of the maximal flow in a network is considered in the paper. This problem is a Euclidean combinatorial problem on arrangements. The approximate algorithm for solution of this problem is proposed. The polynomial estimation of complexity of this algorithm found. Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж73557:Фіз.-мат.н. Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|