Метод на разклоняване и граници

Abstract

Настоящата статия се спира на метода на разклоняване и граници поради факта, че той се оказва най-добрия метод за решаване на редица сложни задачи, които възникват от практиката. Методът има отворен характер и в зависимост от конкретното му приложение, поставя множество проблеми, които предполагат оригинални и евристични решения. Поради тази причина и коментираме метода за разклоняване и граници в случая на $NP$-трудната задача за търговския пътник.