java - 我对随机 TSP 索引有疑问

Question

早上好朋友们，我对随机 TSP 索引有疑问。我想随机获取实际 tsp 路径的索引，但只有“中间坐标”索引是随机的，而起点和终点坐标保持不变。即使 tsp 索引是随机的，实际的随机 tsp 路径仍然会以索引 0 为起点。这是我的代码

  public List<Coord> randVertex(int max) {
        List<Coord> result = new ArrayList<>(listVertex); // copy of vertexList

        Collections.shuffle(result);

        Random r = new Random();

        if (max < result.size()) {
            // result is shuffled and therefore randomized
            // no duplicate vertex appear in the result here
            result = result.subList(0, max);
        } else { // add randomly more elements
            while (result.size() < max) {
                result.add(result.get(r.nextInt(result.size())));
            }
        }

        return result;
    }

标签： javarandomtraveling-salesman