穷尽列出一个任意连通图的所有哈密顿回路，才更有说服力说明找到了那最短回路一一旅行商回路，原来每前进一步，都要检查是否形成空洞，因为一旦行成空洞，无论再往前行多少步，最终都不可能行成回路，而检查空洞的办法是检查所有未入链的点是否可以连成一片，这个方法的计算量实在巨大。 为了减少计算量，检查空洞的方法改为只检查链头周围小圈未入链的点是否相连，对干560个点的那个连通图，保守估计，列出哈密顿回路的速度应...
分类：
其他好文 时间：
2015-06-08 09:57:30
阅读次数：
192
美国13509个城镇的经纬度和TSP旅行商回路
在网上下载了美国美国13509个城镇的经纬度和TSP旅行商回路（下载网址：http://www.verysource.com/code/3731091_1/usa13509.opt.tour.html），按照网上的结果，13509个城市的回路结果是：19982859.
我认为，下面这个表里面标示的经纬度，第一个...
分类：
其他好文 时间：
2015-02-03 17:29:38
阅读次数：
172
