软件开发者面试百问-----你知道“旅行商问题(Traveling Salesman Problem)”么?

 旅行商问题就是说一个卖货的人要到N个地方去,然后回来,它需要找一个最短的路径。
解法很多,比较容易理解的办法是:
一开始以寻找离场站最近地点为起始路线的第一个顾客,此后寻找离最这个地点最近的需求点,直到最后。

你可能感兴趣的:(软件开发者面试百问-----你知道“旅行商问题(Traveling Salesman Problem)”么?)