问题7：优化问题和判定问题的区别在哪里？ TRAVELING SALESPERSON PROBLEM. Traveling salesperson problem is the problem of finding a Hamiltonian cycle (tour)of the minimal cost in a complete weighted graph. Roughly,a problem instance x of an optimization problem specifies a set of constraints.问题7：优化问题和判定问题的区别在哪里？