Некоторые методы перебора вариантов при построении алгоритмов:

• Метод полного перебора (исчерпывающий поиск или метод «грубой силы»). 1 Алгоритм рассматривает все возможные варианты и находит определённое решение. 1
• Метод ветвей и границ. 1 Позволяет опускать многие варианты, предложенные алгоритмом «грубой силы». 1
• Перебор с возвратом. 4 Решение задачи строится последовательным расширением частичного решения. 4 Если на конкретном шаге такое расширение провести не удаётся, то происходит возврат к более короткому частичному решению, и попытки его расширить продолжаются. 4
• Метод решета. 4 Вместо конструктивного построения решений задачи из множества возможных вариантов исключаются все элементы, не являющиеся решениями. 4