anjilabibi 2016-12-15 13:27 采纳率: 100%
浏览 1938
已采纳

tsp问题求解,最临近法出问题。

我程序用最临近算法无法实现其功能,有没有善良的大佬帮我解决一下。非常感谢!!!

  • 写回答

3条回答 默认 最新

  • nades 2019-12-26 15:53
    关注

    public static List sortPoint(char result[], int k){
    String s = "";
    if(k==result.length){
    for(int i=0;i<result.length;i++){
    s += result[i];
    }
    list.add(s);
    return list;
    }
    for(int i=k;i<result.length;i++){
    //交换
    {char t = result[k];result[k] = result[i];result[i] = t;}
    //递归,下一个数去排列
    sortPoint(result,k+1);
    //再归位数据
    {char t = result[k];result[k] = result[i];result[i] = t;}
    }
    return list;
    }

        这是链接 https://blog.csdn.net/Naide_S/article/details/103714447
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?