回溯法解决旅行售货员问题源代码java

class Traveling{
 	static int n = 4;   ////图的顶点数
 	static int[] x;  //当前解
 	static int[] bestx; //当前最优解
 	static float bestc;  //当前最优值
 	static float cc;      //当前费用
 
   //图的邻接矩阵
 	static float[][] a = {
 		{Float.MAX_VALUEFloat.MAX_VALUEFloat.MAX_VALUEFloat.MAX_VALUEFloat.MAX_VALUE}
 		{Float.MAX_VALUEFloat.MAX_VALUE367}
 		{Float.MAX_VALUE12Float.MAX_VALUE28}
 		{Float.MAX_VALUE86Float.MAX_VALUE2}
 		{Float.MAX_VALUE376Float.MAX_VALUE}
 		}; 
 		 
 	
 	 
 	 public static void main（String[] args）{
 	 	int[] v = {01234};
 	 	float result = 0;
 	 	result = tsp（v）;
 	 	System.out.print（“最优路径是：“）;
        for（int element:bestx）
        	if（element != 0）
        		System.out.print（element + “-->“）;
        System.out.println（‘1‘）;
 	 	System.out.print（“最优值是：“）;
 	 	System.out.print（result）;

 	 }
 	
 
 	 public static float tsp（int[] v）{
 	 	//x 的单位排列
 	 	x = new int[n+1];
 	 	for（int i = 1;i <= n;i++）
 	 	  x[i] = i;
 	 	bestc = Float.MAX_VALUE;//最初目标函数是无穷大
 	 	bestx =