Про деякі алгоритми відшукання гамільтонових циклів на числових графах
| dc.contributor.author | Гришанович, Тетяна Олександрівна | |
| dc.date.accessioned | 2013-05-26T16:23:20Z | |
| dc.date.available | 2013-05-26T16:23:20Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | Про деякі алгоритми відшукання гамільтонових циклів на числових графах. Гришанович Т.О. Робота присвячена проблемі відшукання гамільтонових циклів на числових графах. Зокрема, розглядаються алгоритм з поверненням, алгоритм Approx-TSP(G) та алгоритм із поліноміальним часом. Аналізується часова складність даних алгоритмів. | uk_UK |
| dc.identifier.uri | http://evnuir.vnu.edu.ua/handle/123456789/1168 | |
| dc.language.iso | uk | uk_UK |
| dc.publisher | Одеський національний університет імені І.І.Мечникова | uk_UK |
| dc.relation.ispartofseries | математика та механіка; | |
| dc.subject | гамільтоновий цикл, арифметичні графи, складність алгоритму | uk_UK |
| dc.title | Про деякі алгоритми відшукання гамільтонових циклів на числових графах | uk_UK |
| dc.type | Article | uk_UK |