栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

旅行售货员问题 回溯法(算法设计与分析)Java

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

旅行售货员问题 回溯法(算法设计与分析)Java

package demo1;

public class Bttsp {
	

		public int n;//图G的顶点数
		public int[] x;//当前解
		public int[] bestx;//当前最优解
		public float bestc;//当前最优值
		public float cc;//当前费用
		public float[][] a;//图G的邻接矩阵
		public Bttsp(float[][] aa,int nn){
			n=nn;
			x=new int[n+1];
			for(int i=1;i<=n;i++){
				x[i]=i;
			}
			bestc=10000;
			bestx=new int[n+1];
			cc=0;
			a=aa;
			backtrack(2);
			
		}
		public void swap(int[] x,int i,int j){//交换函数
			int temp=x[i];
			x[i]=x[j];
			x[j]=temp;
		}
		public void backtrack(int i){
			if(i==n){
				if(a[x[n-1]][x[n]]<10000&&a[x[n]][1]<10000&&(bestc==10000)||cc+a[x[n-1]][x[n]]+a[x[n]][1]{0,0,0,0,0,0},
					 {0,max,1,max,1,1},
					 {0,1,max,1,max,max},
					 {0,max,1,max,1,1},
					 {0,1,max,1,max,1},
					 {0,1,max,1,1,max}};
			Bttsp b=new Bttsp(a,n);
			
			System.out.println("最短回路长为:"+b.bestc);
			System.out.print("最短回路为:");
			
			for(int i=1;i<=n;i++){
				System.out.print(b.bestx[i]+" ");
			}
		}
	}
	 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/959801.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号