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