旅行售货员问题：某售货员要到若干城去推销商品，已知各城市之间的路程（旅费），要求我们为他选定一条从驻地出发，经过每个城市仅有一次，最后回到驻地的路线，使总路程（或总旅费）最小。（提示：遍历所有可能，然后找一个最小的总旅费）。

TSP问题嘛，遍历所有可能，在n较大的时候会比较慢吧~~ O(n^2)

可以用floyd最小环算法做下 不过时间复杂度是O（n^3）

嗯
弗洛伊德算法