Exemplo n.º 1
0
 @Test
 public void testReplaceLongerPath() {
   assertEquals(5, dijkstra.findMinimumPath(1, 4));
 }
Exemplo n.º 2
0
 @Test
 public void testDoNotReplaceShorterPath() {
   assertEquals(5, dijkstra.findMinimumPath(1, 5));
 }
Exemplo n.º 3
0
 @Test
 public void testConnectedNeighbors() {
   assertEquals(1, dijkstra.findMinimumPath(0, 1));
 }
Exemplo n.º 4
0
 @Test
 public void testConnectedThroughCommonNode() {
   assertEquals(3, dijkstra.findMinimumPath(1, 2));
 }
Exemplo n.º 5
0
 @Test
 public void testTwoUnconnectedComponentsHaveDistanceOfInfinity() {
   assertEquals(Dijkstra.INFINITY, dijkstra.findMinimumPath(0, 9));
 }