Автор работы: Пользователь скрыл имя, 13 Мая 2013 в 19:19, курсовая работа
Существуют три класса задач: P-задачи, NP-задачи и E-задачи. Наша задача относится к NP-полных задач.
Самыми лучшими являются линейные алгоритмы порядка O(n), где n — размерность входных данных, например алгоритм поиска эйлеровых циклов в графе.
ВВЕДЕНИЕ 2
1 УСЛОВИЕ ЗАДАЧИ 5
2 РЕШЕНИЕ ЗАДАЧИ 6
3 ЛИСТИНГ ПРОГРАММЫ НА С++ 7
3.1 ТОЧНЫЙ АЛГОРИТМ 7
3.2 «ЖАДНЫЙ» АЛГОРИТМ 9
4 РЕЗУЛЬТАТЫ РАБОТЫ ПРОГРАММЫ 13
ЗАКЛЮЧЕНИЕ 14
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 15