，在运筹学和理论计算机科学中非常重要。
    从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的haon回路。由于该问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸。
    上面这个说法，简单说就是，列举出所有可能存在的路线，并计算出总路程，然后通过比较得出路程最短的路线。
    这个算法思路很简单，但是当城市超过一定数量却行不通。
    因为计算量太大了。
    比如当城市数达到20个的时候，要计算这20个城市所有可能路线中的最短路线，即使一台每秒计算上亿次的计算机，也需要计算几百年的时间。
    “其实这个旅行推销员问题，跟之前我在经脉中计算《天幻功》运转路线图的算法类似，属于同一性质的问题。”
    之前程理在经脉中计算出天级功法的时候，是要从3万个脉环中计算出经过脉环数最少的路线。
    这个问题，实际上比旅行推销员问题的计算量更大。
    因为脉环的改变式，相当于旅行推销员里两个城市间的距离。而脉环改变式的种类繁多，无疑比两个城市间距离更复杂。
    所以当时在计算出天级功法的时候
 <本章未完请点击"下一页"继续观看!>