TSP sucht eine kürzeste Rundreise, die alle gegebenen Städte genau einmal besucht und zum Start zurückkehrt.
Die Optimierungsvariante ist NP-schwer; die Entscheidungsvariante ist NP-vollständig.