用分支限界法求解旅行商问题

【文件属性】：

文件名称：用分支限界法求解旅行商问题

文件大小：243KB

文件格式：PDF

更新时间：2015-12-23 04:07:49

分支限界法 旅行商问题

旅行商问题，即TSP问题（Travelling Salesman Problem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。