routing.pathfinding.finder.breadth_first#

Breadth-first: the compiled search on unweighted steps, without heuristic.

class routing.pathfinding.finder.breadth_first.BreadthFirstFinder(diagonal_movement: int = 2, **keywords: object)[source]#

Bases: Finder

Breadth-first pathfinding: the shortest path in steps, weights and heuristic aside.