def test_shortest1(self): self.path1 = find_shortest_path("graph.txt", 1, 8) self.answer1 = (8.0, [1.0, 3.0, 5.0, 7.0, 8.0]) assert self.path1 == self.answer1
def test_shortest2(self): self.path2 = find_shortest_path("graph.txt", 1, 1) self.answer2 = (0, [1.0]) assert self.path2 == self.answer2
def test_shortest3(self): self.path3 = find_shortest_path("graph.txt", 2, 7) self.answer3 = None assert self.path3 == self.answer3
def test_shortest_1(self): self.answer = (3.0, [1, 5, 8]) self.input = find_shortest_path("shortest_graph.txt", 1, 8) assert self.input == self.answer
def test_shortest_5(self): self.answer = (3, [1, 2, 4]) self.input = find_shortest_path("shortest_graph2.txt", 1, 4) assert self.input == self.answer
def test_shortest_4(self): self.answer = (5, [1, 2, 3, 4, 6]) self.input = find_shortest_path("shortest_graph1.txt", 1, 6) assert self.input == self.answer
def test_shortest_3(self): self.answer = (5, [8, 5, 3, 9]) self.input = find_shortest_path("shortest_graph.txt", 8, 9) assert self.input == self.answer
def test_shortest_2(self): self.answer = (None, None) self.input = find_shortest_path("shortest_graph.txt", 1, 4) assert self.input == self.answer