蓝沁儿 2022-04-03 10:00 采纳率: 40%
浏览 10
已结题

使用java编写哈密顿最短路径问题:代码不完整,但不知道缺的是什么内容

import javax.crypto.spec.PBEKeySpec;
import java.util.Scanner;

public class Hami {
static int[][] a=new int[5][5];
static int[] bestWay=new int[6]; //这个数组的作用是什么?
static int min=99999999;
static int sum=0;
static Scanner in=new Scanner(System.in);

public static void main(String[] args) {
    int x = in.nextInt();
    int y = in.nextInt();
    int z = in.nextInt();
    a[x][y] = z;
    a[y][x] = z;                ** //不理解为什么要输入x,y,z**

    for (int i = 2; i < a.length;i++){
        for(int j=2;j<a.length;j++){
            if(j!=i){
                for(int k=2;k<a.length;k++){
                    if(k!=i&&k!=j){
                        sum=a[1][i]+a[i][j]+a[j][k]+a[k][1];
                        if(min>sum){
                            min=sum;
                            bestWay[1]=1;
                            bestWay[2]=i;
                            bestWay[3]=j;
                            bestWay[4]=k;
                            bestWay[5]=1;
                        }
                    }
                }
            }
        }
    }
    for(int i=1;i<bestWay.length;i++){
        System.out.println(bestWay[i]+"-->");
    }
    System.out.println(bestWay[bestWay.length-1]);
    System.out.println(min);
}

}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 4月11日
    • 创建了问题 4月3日

    悬赏问题

    • ¥50 C#写的winform项目无法打包发布
    • ¥20 关于#windows#的问题,请各位专家解答!(相关搜索:服务器)
    • ¥30 使用C++实现ATM系统
    • ¥20 求帮,直连能连上oracle12,但是thinkphp6就是报错
    • ¥15 paddleocr运行报错
    • ¥15 怎么用 matlab 设计滞后-超前串联校正网络
    • ¥15 MFC引用C#生成的dll,将dll放置到非exe程序目录,如何操作
    • ¥15 C#创建webservice接口,三方通过多次跳转访问本方服务,获取wsdl文档,wsdl中ip地址为局域网内本机地址而非三方直接访问的地址。
    • ¥15 关于#wireshark#的问题:需要安卓app流量数据集要安卓流量做包序列长度的实验,比如某些流量是在看视频还是在发评论
    • ¥15 Smail语句如何使用判断语句跳过验证卡密界面