Somit ist das TSP-Entscheidungsproblem (Travelling Salesman Problem) NP-vollständig . Aber ich verstehe nicht, wie ich überprüfen kann, ob eine gegebene Lösung für TSP in der Polynomzeit tatsächlich optimal ist, da es keine Möglichkeit gibt, die optimale Lösung in der Polynomzeit zu finden (was...