Листровой С. В. Приближенный алгоритм решения задачи коммивояжера / С. В. Листровой, Е. С. Листровая // Системи упр., навігації та зв'язку. - 2007. - Вип. 3. - С. 93-96. - Библиогр.: 5 назв. - рус.Предложен эвристический алгоритм решения задачи коммивояжера с временной сложностью, не превышающей в худшем случае О(n<^>2), и погрешностью, не превышающей 5 - 25 %, полученную с доверительной вероятностью 0,95 при равномерном законе распределения весовых характеристик ребер графа и диапазонах изменения весов ребер графа от 0 до 15 и от 0 до 30. Індекс рубрикатора НБУВ: В192.19
Рубрики:
Шифр НБУВ: Ж73223 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|