Dyskusja:Problem komiwojażera
Z Wikipedii
Brakuje tu porządnego sformułownia, znanych algorytmów, wersji planarnej i paru innych rzeczy. Proponuję przetłumaczyć medalowy art. z de wiki w ramach tłumaczenia miesiąca, ktoś poprze? Pozdrawiam Kuszi 23:25, 2 maja 2007 (CEST).
--- Problem komiwojażera (TSP) nie może być problemem NP-zupełnym, bo TSP jest problemem optymalizacyjnym, a nie decyzyjnym jak wszystkie rpoblemy NP-zupełne.