​Что делает код хорошим? Большинство программистов ответят: хороший код должен быть структурирован, легко читаем и понятен. Но так ли важно качество кода, если он медленный? В большинстве задач производительность кода не критична, хотя и желательна. Но есть задачи, время выполнения которых столь огромно, что выигрыш в производительности доминирует над всем остальным. Речь идет про NP-трудные задачи, и сегодня мы остановимся на одной задаче из данного класса, задаче коммивояжера. Задача коммивояжера (TSP) точное решение — метод ветвей и границ.