午夜稻草人

摘要： 1.问题定义 TSP问题（旅行商问题）是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。 假设现在有四个城市，0,1,2,3，他们之间的代价如图一，可以存成二维表的形式 图一 现在要从城市0出发，最后又回到0，期间1，2，3都必须并且只能经过一次，使代... 阅读全文