Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
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.pdf | 213,74 kB | Adobe PDF | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.