java - 数组洗牌(具有相同的开始值和结束值)

Question

我目前正在解决旅行推销员问题，但在生成具有相同开始值和结束值的随机路径时遇到问题

这是我当前的路径(访问城市的路径)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 38 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 14 39 40 41 42 43 44 45 46 47 48 49 50 51 0

看看最后一个节点如何回到0(TSP逻辑)

现在我正在尝试随机洗牌这个数组，因为随机起点会比其他点生成更好的结果但是我知道如何使用集合来洗牌数组，但这会随机洗牌每个值

基本上，我正在尝试创建一种方法来随机打乱数组，但起始值和结束值必须相同，并且每个数字必须不同 0-51

这是我当前的代码，它基本上对数组进行洗牌并将最后一个索引设置为第一个索引

  static void shuffleArray(int[] ar)
   {
// If running on Java 6 or older, use `new Random()` on RHS here
Random rnd = new Random();
for (int i = ar.length - 1; i > 0; i--)
{
  int index = rnd.nextInt(i + 1);
  // Simple swap
  int a = ar[index];
  ar[index] = ar[i];
  ar[i] = a;
}

ar[ar.length-1]=ar[0];
 }

但是由于某种原因这给了我重复的值

Answer 1

你能不能删除开始和结束位置，打乱数组，然后再次添加开始和结束位置？