Как устроен
ветви и границы
Статьи
PAR
Приём
Ветви и границы
38 аэропортов, где из каждого прямой рейс в каждый: оценка раскраской сжимает перебор с миллиона узлов до 242.
экспоненциальное в худшем случае
1 задача
TEC
Приём
Отсечения
Не открывать ветки, где заведомо нет ответа лучше: рекорд, порядок, симметрия, оценки снизу.
O(kⁿ) в худшем случае
2 задачи
Задачи
Часто рядом
перебор с возвратом 2 оптимизация 2 классика 2 граф 1 раскраска 1 расписание 1 эвристика 1 олимпиады 1