TSP问题是一个组合优化问题，具有NPC计算复杂性。这是我上学期间考虑的所谓的双人竞技算法，Java代码，利用Jsp页面进行显示，用Servlet进行逻辑处理，思路如下： 首先，选定一个城市作为共同的出发地，同时生成两个同步的过程A和B，开始进行城市访问。 其次，约定过程A和过程B在前进过程中，过程A每到达一个城市，必须等待过程B到达另外一个城市，而后开始寻找并访问下一个未被任何过程访问过的城市。 第三，为了简化初始求解方法，过程A和过程B在寻找城市的过程中均以“距离自己最近的为被访