Module pathfinding::directed::astar

Compute a shortest path (or all shorted paths) using the A* search algorithm.

Structs

AstarSolution

Iterator structure created by the astar_bag function.

Functions

astar	Compute a shortest path using the A* search algorithm.
astar_bag	Compute all shortest paths using the A* search algorithm. Whereas astar (non-deterministic-ally) returns a single shortest path, astar_bag returns all shortest paths (in a non-deterministic order).
astar_bag_collect	Compute all shortest paths using the A* search algorithm. Whereas astar (non-deterministic-ally) returns a single shortest path, astar_bag returns all shortest paths (in a non-deterministic order).