旅行者问题

旅行者问题设计（用任何语言都可以，最好是java）

现在给出一个图a[i1,j1] a[i2,j2]...a[in,jn].
i,j为该节点的坐标， 两点间距离视为直线距离或者坐标距离相加（反正都一样）
然后以坐标形式给出m个点。求从其中给出一点出发， 遍历所有点回到出发点的最小路径。

输出。
  跑点顺序。
  一个图形坐标系然后把那些点用线连起来就好了。 
  路径总长不需要。

实现这算法：
  1.搜索+剪枝（深搜广搜无所谓）
  2.常规搜索（不需要考虑效率）
  3.假设路径不交叉（也就是不会两次经过同一个点，可以没经过一个点删除一个点）再常规搜索
  4.模拟退火法（百度）
  5.贪心法（找近的下一个走就完了）

酬劳 500RMB；有熟悉的D友请联系qq： 250067894

补充：Java ,  Java相关