Механизм бектрекинга - реферат по программному обеспечению, программированию

 

Тезисы:

  • Так мы и поступим, а затем в переборное решение добавим механизм бектрекинга.
  • Реализовать механизм бектрекинга очень легко.
  • Сказанное выше уже достаточно хорошо описывает метод бектрекинга.
  • Бектрекинг накладывается на неё очень просто и естественно.
  • Все ветви уходящие вниз уже пройдены.
  • Найдём среди них самую левую и пойдём по ней.
  • Это как поиск клада без карты.
  • Надо все честно перекопать.
  • Такие задачи называются задачами полного перебора или комбинаторными задачами.
  • Конечно это грубое разбиение, но для нас этого достаточно.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по программному обеспечению, программированию