Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://evnuir.vnu.edu.ua/handle/123456789/1168
Повний запис метаданих
Поле DCЗначенняМова
dc.contributor.authorГришанович, Тетяна Олександрівна-
dc.date.accessioned2013-05-26T16:23:20Z-
dc.date.available2013-05-26T16:23:20Z-
dc.date.issued2011-
dc.identifier.urihttp://evnuir.vnu.edu.ua/handle/123456789/1168-
dc.description.abstractПро деякі алгоритми відшукання гамільтонових циклів на числових графах. Гришанович Т.О. Робота присвячена проблемі відшукання гамільтонових циклів на числових графах. Зокрема, розглядаються алгоритм з поверненням, алгоритм Approx-TSP(G) та алгоритм із поліноміальним часом. Аналізується часова складність даних алгоритмів.uk_UK
dc.language.isoukuk_UK
dc.publisherОдеський національний університет імені І.І.Мечниковаuk_UK
dc.relation.ispartofseriesматематика та механіка;-
dc.subjectгамільтоновий цикл, арифметичні графи, складність алгоритмуuk_UK
dc.titleПро деякі алгоритми відшукання гамільтонових циклів на числових графахuk_UK
dc.typeArticleuk_UK
Розташовується у зібраннях:Наукові роботи (FITM)

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


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