Содержание
- Введение 1
- Теоретические основы бэктрекинга 2
- - Основные принципы работы 2.1
- - Ограничения и эвристики 2.2
- - Пространство состояний и дерево поиска 2.3
- Реализация алгоритма бэктрекинга 3
- - Рекурсивная реализация 3.1
- - Итеративная реализация 3.2
- - Оптимизация реализации 3.3
- Применение бэктрекинга в задачах 4
- - Решение судоку 4.1
- - Задача коммивояжера 4.2
- - Задача о раскраске графов 4.3
- Заключение 5
- Список литературы 6