Пример #1
0
 @Test
 public void testReplaceLongerPath() {
   assertEquals(5, dijkstra.findMinimumPath(1, 4));
 }
Пример #2
0
 @Test
 public void testDoNotReplaceShorterPath() {
   assertEquals(5, dijkstra.findMinimumPath(1, 5));
 }
Пример #3
0
 @Test
 public void testConnectedNeighbors() {
   assertEquals(1, dijkstra.findMinimumPath(0, 1));
 }
Пример #4
0
 @Test
 public void testConnectedThroughCommonNode() {
   assertEquals(3, dijkstra.findMinimumPath(1, 2));
 }
Пример #5
0
 @Test
 public void testTwoUnconnectedComponentsHaveDistanceOfInfinity() {
   assertEquals(Dijkstra.INFINITY, dijkstra.findMinimumPath(0, 9));
 }