作为一个经典的动态规划问题，旅行商问题有精确解法和非精确解法。精确解法可以获得准确的结果，但是消耗资源大，对于规模较大的TSP问题无法解决（20多个城市就会导致运行崩溃）。非精确解法花费较少的资源，得到一个接近精确解的结果。其中，蚁群算法是一种效果相当好的的非精确算法。