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).