Проанализируйте вычислительную сложность задачи коммивояжера (TSP). Разработайте алгоритм её решения с использованием метода ветвей и границ (Branch and Bound) и сравните его эффективность с классическим динамическим программированием по подмножествам. Предложите методы метрической аппроксимации для нахождения субоптимального решения за полиномиальное время и обоснуйте потери точности.