Ejemplo n.º 1
0
 def testset2_alternative(self):
     '''Graph2 find alternative paths'''
     search = Pathfinding(True, 'data/graph2.txt')
     path = search.shortestPath('A', 'E')
     
     alt = search.alternateRoute(3, path)
     self.assertTrue(alt[0] == min(alt))
     for route in alt:
         self.assertTrue(route[1] != path) # alternative != optimal path