Задача коммивояжера. Метод ветвей и границ.

Метод ветвей и границ — общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации. Черницына Л.Ю., методист ГБОУ ГМЦ ДОНМ