Розглянуто проблему відшукання гамільтонових циклів на числових графах. Розглянуто алгоритм з поверненням, алгоритм Approx-TSP(G) та алгоритм із поліноміальним часом. Проаналізовано часову складність даних алгоритмів.
Шифр НБУВ: Ж69659Пошук видання у каталогах НБУВДодаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"