De ce nu se poate rezolva PCV nici de catre computere?
Care ar fi cauza?

Daca este vorba de o problema NP polinomial nedeterministic, o ai pe cea a comis voiajorului.
Ai backtracking sau metodele euristice, dar in mod cu adevarat optim nu se poate rezolva pentru ca nimeni nu cunoaste un algoritm de ordin n2 sau n3, sau n la orice putere, care sa rezolve sarcina.
Cel mai bun algoritm cunoscut este de ordin 2n, dar asta inseamna ca timpul creste exponential cu dimensiunea problemei.
+ 10 orase, ai 2 la 10 = 1024
+ 30 orase, problema devine de un miliard de ori mai dificila, deci 2 la 30 = 10 la 9.
Concluzie:
Metoda exponentiala este cea mai buna, dar atat timp cat dimensiunea problemei este scazuta.
Un computer cu o putere de calcul de miliarde de operatiuni/secunda, lucrand miliarde de ani, ar avea mari probleme in a afla un traseu intr-o pcv cu doar cateva mii de orase.
As aprecia un enunt mai concis data viitoare, in caz ca "PCV" nu este ce am scris eu mai sus.