华师一附中OI组

标题: 旅行商问题TSP [打印本页]

作者: admin 时间: 2018-8-24 15:37
标题: 旅行商问题TSP
旅行商问题（Traveling Salesman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。

作者: admin 时间: 2018-8-24 15:37
先用floyed得到每两个点之间的距离，然后状压dp解决旅行商问题。

欢迎光临华师一附中OI组 (http://hsyit.cn/)