使用动态规划求解旅行商问题
摘要：
旅行商问题是np问题，在集合表示那里用set去实现效率很很低，而且要保存的数都是不重复的比较小的整数，所以这里用二进制串表示集合。比如集合{1,3,5,6,7}表示成二进制串用1110101，其中集合里面有的数对应的位数写成1，没有的写成0。要判断第3位是不是1，就把 1110101右移(3-1)位 阅读全文
posted @ 2017-05-19 17:32 swuxyj 阅读(33374) 评论(5) 推荐(6) 编辑