旅行商问题

旅行商问题是一个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）结合着看。