3 ms·
Either we are talking past each other or you are confused. A solution to the decision version of the TSP can certainly be verified in polynomial time.
by jeromebaek 8y ago
Either we are talking past each other or you are confused. A solution to the decision version of the TSP can certainly be verified in polynomial time.