红帽全球峰会4.3. Tending Salesman (TSP - 指导销售问题)
给定一个城市列表，找到一次访问每个城市的 Salesman 最旧的导览。
问题由 Wikipedia 定义。它是计算数学 中最严重的问题之一。然而，在现实环境中，它通常只是规划问题的一部分，以及其他限制，如员工的过渡限制。
问题大小
dj38 has 38 cities with a search space of 10^43. europe40 has 40 cities with a search space of 10^46. st70 has 70 cities with a search space of 10^98. pcb442 has 442 cities with a search space of 10^976. lu980 has 980 cities with a search space of 10^2504.
问题困难
尽管 TSP 的简单定义，但问题难以解决。因为这是一个 NP 硬问题（如大多数计划问题），因此特定问题数据集的最佳解决方案可能会在对问题数据集稍有变化时改变：
