NP-hard

旅行推销员问题是NP-Hard问题。

红点表示城市

就是要在去到一堆目标城市的过程中，选择最优的路线。

在生活中我们往住采取实用主意，使用启法式算法。

启法式算法示意图

每次出发都向距离自己最近且没有去过的城市出发。得出的结果往往也只多出25%。

对于竞争者，就要不计成本进行改进，好多行业往往提高很小的百分比，就可以取得绝对领先地位。

比如赛车速度提高5%，价格可能相差5倍。但这个代价是值得的。