旅行商問題是一個NP問題。
最簡單的解法是枚舉法：全排列，DFS

• 根據http://blog.csdn.net/q_l_s/article/details/51354314
  有3種其他方法：（1）回溯法。DFS+界限函數(shù)；（2）分枝法。BFS，F(xiàn)IFO，選擇代價最小的結點先搜索+界限函數(shù)舍棄；（3）貪心算法。

• 可用算法：動態(tài)規(guī)劃
  解法在https://www.cnblogs.com/youmuchen/p/6879579.html
  文章中的解法精華在：
  （1）最優(yōu)子結構的分析，注意子問題是如何定義的；
  （2）用二進制代替集合，注意二進制的轉換方法；
  （3）如何列表，與（2）結合著看。