In its definition, the TSP does not allow cities to be visited twice, but many applications do not need this constraint.
În definiția sa, PCV nu permite ca orașele să fie vizitate de două ori, dar multe aplicații nu au nevoie de această constrângere.