Exemplos de GreedyTSP.findSmallestNotVisited em Java

Exemplo n.º 1

Arquivo: greedyTSPTest.java Projeto: kaarelkivistik/algod

  @org.junit.Test
  public void testFindSmallestNotVisited() throws Exception {
    HashSet<Integer> visited = new HashSet<>();

    visited.add(0);
    visited.add(2);

    assertEquals(1, GreedyTSP.findSmallestNotVisited(new int[] {10, 9, 0, 103, 94}, visited));

    visited.clear();
    visited.add(0);
    visited.add(4);

    assertEquals(
        5, GreedyTSP.findSmallestNotVisited(new int[] {0, 900, 222, 439, 19, 28}, visited));
  }