Распределите по группам методы решения задач, использующие последовательный перебор.

• Группы
  • Точные методы \(не только находят решение, но и при окончании своей работы доказывают, что это решение — наилучшее\).
  • Эвристические методы \(существенно быстрее точных, однако они не гарантируют оптимальности найденного решения\).
  • Вероятностные методы.
• Варианты
  • Полный перебор
  • Направленный поиск с возвратами
  • Метод ветвей и границ
  • Линейное программирование
  • Жадный алгоритм
  • Метод шнурка \(геометрическая вариация жадного алгоритма\)
  • Скользящий перебор
  • Метод отжига
  • Генетический алгоритм