Решение задачи: Метод поиска с возвратом (Backtracking)

Метод "поиска с возвратом" (backtracking) представляет собой систематический перебор всех возможных вариантов решения задачи. В отличие от жадных алгоритмов, которые могут найти лишь локальный оптимум, поиск с возвратом исследует все пространство состояний. Благодаря полному перебору (с отсечением заведомо бесперспективных ветвей), данный метод гарантирует, что: 1. Если решение существует, оно будет найдено (в задачах оптимизации это будет глобально оптимальное решение). 2. Если после полного перебора решение не найдено, это является строгим доказательством того, что решений не существует. Таким образом, правильное завершение предложения: **находит глобальное оптимальное решение или доказывает, что решений нет;** Ответ: **c**