ВойтиПоделиться объявлением
Ищу репетитора по теории алгоритмов для помощи с курсовой работой
08 Марта в 01:10Контакты ученика:
Логинов Иван +7 (912) 460-3-xx-xx
Контакты ученика видны только авторизованным репетиторам
Ученику удобно заниматься:
Консультация и помощь с написанием курсовой работы на тему Max Leaf Spanning Tree
1. Формулировка соответствующей задачи распознавания, доказательство ее NP-полноты.
2. Исследование частных случаев (какие являются полиномиальными, а какие остаются
NP-полными).
3. Точный экспоненциальный алгоритм решения оптимизационной задачи с оценкой его сложности.
4. Полиномиальный приближенный алгоритм решения оптимизационной задачи (с оценкой времени работы и точности приближения).
1. Формулировка соответствующей задачи распознавания, доказательство ее NP-полноты.
2. Исследование частных случаев (какие являются полиномиальными, а какие остаются
NP-полными).
3. Точный экспоненциальный алгоритм решения оптимизационной задачи с оценкой его сложности.
4. Полиномиальный приближенный алгоритм решения оптимизационной задачи (с оценкой времени работы и точности приближения).
Ученик находится в г.Санкт-Петербург По договоренности
Срочный заказ
По договоренности
