数组随机播放（具有相同的开始和结束值）

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逻辑）

现在我试图随机乱推这个数组，因为随机起点比其他人产生更好的结果但是我知道如何使用集合来改组数组，但这会随机地随机洗牌

基本上我试图创建一个方法来随机乱洗一个数组，但EXCEPTION START和END VALUES必须相同且每个数字必须是不同的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

您是否可以删除开始和结束位置，随机播放阵列，然后再次添加开始和结束位置？