Шаблон класса решения задачи коммивояжера

Abstract

Задача коммивояжера, как известно, порождается во многих случаях оптимизации управления дискретными процессами, лепсо формулируется, но трудно решается. Объект рассмотрения - представление процедуры решения таких задач шаблонами функций и классов языка C++, допускающих специализацию на условия применения. Цель исследования - построение шаблона базового класса точного решения задачи коммивояжера методом ветвей и границ с минимизацией требующейся памяти и объема передаваемых данных при распараллеливании.