• 大小: 1KB
    文件类型: .java
    金币: 1
    下载: 0 次
    发布日期: 2021-01-07
  • 语言: Java
  • 标签: 旅行商  

资源简介

自己写的旅行商问题 用的全排列算法11111111111111111111111111111111111111

资源截图

代码片段和文件信息

public class shiyan5{
static int w1=0;
static int n=4;
static int[] perm=new int[4];
static int[][] w={{59274}{24187}{49211}{46284}{31635}};
public static void main(String arg[]){
premuttation(1w1);
}
public static void premuttation(int iint w1){
int opt=10000000;
if(i>=n){
for(int k=0;k<=n-1;k++){
if(w1 opt=w1+w[n][n-1];
}
//System.out.println(“  i= “+i);
System.out.print(perm[k]);
  }
   System.out.print(“  opt= “+opt);
   System.out.println(“  i= “+i);
   Syste

评论

共有 条评论

相关资源