Problem komiwojażera dynamiczne rozwiązanie

Czy ktoś mógłby mi przybliżyć rozwiązanie DYNAMICZNE problemu komiwojażera, bo słyszałem, że ma ono złozoność: 2^{n * n}2, zamiast brutala o złożoności n!, czyli dla np. 20 miast jest to naprawdę dużo lepsze, nie chodzi mi o żadne metody przybliżone, bo jak napisałem miast jest tylko 20... mógłby ktoś pomóc ? :P

może wykładniczy względem liczby krawędzi? polegałby na sprawdzeniu podzbiorów zbioru krawędzi... nie jest to zachęcająca złożoność i może dlatego nikt o tym nie pisze :D