TRAVELING SALESPERSON PROBLEM. Traveling salesperson problem is the problem of finding a Hamiltonian cycle (tour)of the minimal cost in a complete weighted graph. Traveling Salesperson Problem (TSP) Input:A weighted complete graph (G,c),where G=(V,E)and c:E- IN.Let V={v1,...,Un}for some n E IN-{0}. 问题8:从这个例子中,我们会怎样来给出一个一般 性的优化问题的形式化描述框架? 或者说:该如何定义什么叫“优化问题”?问题8:从这个例子中,我们会怎样来给出一个一般 性的优化问题的形式化描述框架? 或者说:该如何定义什么叫“优化问题”?