Please use this identifier to cite or link to this item:
https://evnuir.vnu.edu.ua/handle/123456789/1168| Title: | Про деякі алгоритми відшукання гамільтонових циклів на числових графах |
| Authors: | Гришанович, Тетяна Олександрівна |
| Issue Date: | 2011 |
| Date of entry: | 26-May-2013 |
| Publisher: | Одеський національний університет імені І.І.Мечникова |
| Keywords: | гамільтоновий цикл, арифметичні графи, складність алгоритму |
| Series/Report no.: | математика та механіка; |
| Abstract: | Про деякі алгоритми відшукання гамільтонових циклів на числових графах. Гришанович Т.О. Робота присвячена проблемі відшукання гамільтонових циклів на числових графах. Зокрема, розглядаються алгоритм з поверненням, алгоритм Approx-TSP(G) та алгоритм із поліноміальним часом. Аналізується часова складність даних алгоритмів. |
| URI: | http://evnuir.vnu.edu.ua/handle/123456789/1168 |
| Content type: | Article |
| Appears in Collections: | Наукові роботи (FITM) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Grishanovich.pdf | 213,74 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.