旅行商问题是一个NP问题。
最简单的解法是枚举法：全排列，DFS
根据http://blog.csdn.net/q_l_s/article/details/51354314
有3种其他方法：（1）回溯法。DFS+界限函数；（2）分枝法。BFS，FIFO，选择代价最小的结点先搜索+界限函数舍弃；（3）贪心算法。可用算法：动态规划
解法在https://www.cnblogs.com/youmuchen/p/6879579.html
文章中的解法精华在：
（1）最优子结构的分析，注意子问题是如何定义的；
（2）用二进制代替集合，注意二进制的转换方法；
（3）如何列表，与（2）结合着看。
