tsp

public class TSP {
    double [][] a;//邻接矩阵，给出任意两个点之间的距离
    double min;//所有结点跑且仅跑一遍后最短的路程。
    double total;//当前路程
    int[] bestx;//最优巡回路劲
    int[] x;//排列数组
    int n;
    double[] mine;//第i个结点的所有边中值最小的被记进mine[i]
    
    TSP(double[][] aa){//传无向图的邻接矩阵进去
        a=aa;
        n=a.length;
        mine=new double[n];
        x=new int[n];
        for(int i=0;i=n) {update();return;}
        for(int i=t;i

旅行商问题

image.png