dijkstra.py 584 B

1234567891011121314151617
  1. from .a_star import AStarFinder, MAX_RUNS, TIME_LIMIT
  2. from pathfinding.core.diagonal_movement import DiagonalMovement
  3. from pathfinding.core.heuristic import null
  4. class DijkstraFinder(AStarFinder):
  5. def __init__(self, weight=1,
  6. diagonal_movement=DiagonalMovement.never,
  7. time_limit=TIME_LIMIT,
  8. max_runs=MAX_RUNS):
  9. super(DijkstraFinder, self).__init__(
  10. heuristic=null,
  11. weight=weight,
  12. diagonal_movement=diagonal_movement,
  13. time_limit=time_limit,
  14. max_runs=max_runs)