近似算法-欧几里得旅行商问题JAVA语言

1、问题描述

“旅行商问题”是指一名售货员要拜访多个地点时，如何找到从起始节拜访所有节点且仅拜访一次，最后回到起始节点的最短路径。最终形成的是一条闭合的回路，如图一所示。欧几里得旅行商问题是一种特殊的旅行商问题，它要求任意三个节点的距离满足三角形法则，即两边之和大于第三边，两边之差小于第三边。

                                                                                                 

                                                                                                                                                   图一 旅行商问题解结果

2、近似算法思想

所有的节点用相应的边连接起来构成一幅无向图，首先采用