TSP的实用性

TSP,TSP解决问题的实例

TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。这一类思想就与编程许多思相似，要找到解决问题的最优方案。生活中也有许多的问题可以用这个方案解决。学以致用也是我们需要学习的能力。