使用java写出旅行商问题，很难很难，求大佬们帮帮忙！

就用tsp 算法啊，TSP还不简单么，给你个案例

package book;

import java.util.Scanner;

public class TSP {
static int n,m;//n城市数量,m边数量
static int grh[][];//地图
static int curentlength,bestlength;//当前距离，最短距离
static int curent[],best[];//当前路线，最好的路线
static int Max=Integer.MAX_VALUE;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		m=sc.nextInt();
		grh=new int[n+1][n+1];
		curent=new int[n+1];
		best=new int[n+1];
		curentlength=0;
		bestlength=-1;
		for(int i=1;i<=n;i++) {
			curent[i]=i;
			for(int j=1;j<=n;j++) {
				grh[i][j]=Max;//初始化地图，每个点之间的距离都是无穷大
		   }
		}
		for(int i=1;i<=m;i++) {
			int start = sc.nextInt();
			int end = sc.nextInt();
			int length = sc.nextInt();
		    
		    	grh[start][end]=length;
		    	grh[end][start]=length;//把所有的边存储起来
		    
		}
		backtrace(2);
		if(bestlength!=-1) {
		for(int i=1;i<=n;i++) {
			System.out.print(best[i]+" ");
		}
		System.out.println("1");
		
		System.out.println(bestlength);
	}else {
		System.out.println("-1");
	}
		
	}

	
	private static void backtrace(int t) {
		if(t==n) {
			if(grh[curent[n-1]][curent[n]]!=Max&&grh[curent[n]][1]!=Max&&
					(curentlength+grh[curent[n-1]][curent[n]]+grh[curent[n]][1]<bestlength||bestlength==-1)) {
				//1.当到准备去第n个城市的时候，首先要判断当前售货员与第n个点有没有路线，没有路线就剪掉
				//2.要判断第n个点与起点1有没有路线，没有也要剪掉
				//3.判断走完这条路线，回到原点的总距离是不是小于已经知道的最短距离,如果大于也剪掉
				//如果都符合，就要做更新操作
				for(int i=1;i<=n;i++) {
					best[i]=curent[i];
				}
				bestlength=curentlength+grh[curent[n-1]][curent[n]]+grh[curent[n]][1];
			}
		}else {
			for(int i=t;i<=n;i++) {
				if(grh[curent[t-1]][curent[i]]<Max&&(curentlength+grh[curent[t-1]][curent[i]]<bestlength||bestlength==-1)) {
					//上面的剪枝条件是，t-1表示现在售货员所在的城市，i表示他现在要准备去的城市,两者之间必须要有边
					//bestlength=-1表示第一次走
					//符合条件我们就需要交换
					swap(t,i);
					curentlength=curentlength+grh[curent[t-1]][curent[t]];
					backtrace(t+1);
					curentlength=curentlength-grh[curent[t-1]][curent[t]];
				    swap(t,i);
				    
				}
			}
		}
		
	}
	private static void swap(int t, int i) {
		int temp=0;
		temp=curent[t];
		curent[t]=curent[i];
		curent[i]=temp;
	}

}

看你需要得到结果的精确度了，如果只是要一个满意解，可以考虑蚁群算法、遗传算法，tsp本身是一个NP难问题，随着城市数量的增多，解空间也会指数级的增大，是不可能穷举尽的。