Про деякі алгоритми відшукання гамільтонових циклів на числових графах
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Одеський національний університет імені І.І.Мечникова
Abstract
Про деякі алгоритми відшукання гамільтонових циклів на числових графах. Гришанович Т.О. Робота присвячена проблемі відшукання гамільтонових циклів на числових графах. Зокрема, розглядаються алгоритм з поверненням, алгоритм Approx-TSP(G) та алгоритм із поліноміальним часом. Аналізується часова складність даних алгоритмів.