Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://evnuir.vnu.edu.ua/handle/123456789/1168
Назва: Про деякі алгоритми відшукання гамільтонових циклів на числових графах
Автори: Гришанович, Тетяна Олександрівна
Дата публікації: 2011
Дата внесення: 26-тра-2013
Видавництво: Одеський національний університет імені І.І.Мечникова
Теми: гамільтоновий цикл, арифметичні графи, складність алгоритму
Серія/номер: математика та механіка;
Короткий огляд (реферат): Про деякі алгоритми відшукання гамільтонових циклів на числових графах. Гришанович Т.О. Робота присвячена проблемі відшукання гамільтонових циклів на числових графах. Зокрема, розглядаються алгоритм з поверненням, алгоритм Approx-TSP(G) та алгоритм із поліноміальним часом. Аналізується часова складність даних алгоритмів.
URI (Уніфікований ідентифікатор ресурсу): http://evnuir.vnu.edu.ua/handle/123456789/1168
Тип вмісту: Article
Розташовується у зібраннях:Наукові роботи (FITM)

Файли цього матеріалу:
Файл Опис РозмірФормат 
Grishanovich.pdf213,74 kBAdobe PDFПереглянути/відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.