法等暴力的方法来解决。

而np完全问题中有一个最著名的问题，那就是旅行商问题。

假如你是一个旅行商，需要前往5个不同的城市，当然，你希望找出前往这5个城市的最短路径。为此，你必须计算每条可能的路径，然后一一对比。那么这里就不得不考虑一个问题了，前往5个城市，可能的路径有多少条呢？

为了解决这个问题，先来考虑只有两个城市的情形，然后依次增加城市数量。

旅行商考