Метод перебора случаев используется в алгоритмике, потому что он обеспечивает поиск всех возможных решений задачи, гарантируя нахождение оптимального. 2

Однако такой подход приемлем только тогда, когда число вариантов небольшое. 1 Применение ЭВМ позволяет методом перебора решать задачи выбора с большим числом вариантов. 1

При этом перебор является одним из самых простых по реализации, но самым трудоёмким по времени выполнения. 3 Поэтому при решении каждой конкретной задачи перебором возникает задача сократить и оптимизировать перебор, то есть максимально уменьшить время, затрачиваемое компьютером на поиск решения. 3

Для этого используют различные методы целенаправленного перебора вариантов, сокращающих их число: «жадные» (градиентные) алгоритмы, метод ветвей и границ, алгоритмы с возвратом, динамическое программирование и другие. 1