Задача коммивояжёра

[Изображён граф с красными и чёрными рёбрами]
Надпись: Решение перебором: O(n!)
[Коммивояжёр 1 рисует ребро на графе]
Надпись: Алгоритмы динамического программирования: O(n^2*2^n)
Надпись: Продажа через Ebay: O(1)
Коммивояжёр 2: Всё ещё вычисляешь путь?
Коммивояжёр 1: Заткнись.