Задача коммивояжёра
![Задача коммивояжёра](https://xkcd.ru/i/399_v1.png)
Каков класс сложности лучших методов секущих плоскостей линейного программирования?
Нигде не смог этого найти. Чёрт, у парня из Гарфилда нет таких проблем...
Нигде не смог этого найти. Чёрт, у парня из Гарфилда нет таких проблем...
Динамическое программирование.
Гарфилд.