正在加载图片...
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:从这个例子中,我们会怎样来给出一个一般 性的优化问题的形式化描述框架? 或者说:该如何定义什么叫“优化问题”?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有