Skip to main content

Module pathfinding

Module pathfinding 

Source
Expand description

Pathfinding algorithms

Implements REQ-ALGO-002 (BFS) and REQ-ALGO-003 (Dijkstra)

Structs§

PathResult
Result of a pathfinding algorithm

Functions§

bfs
Breadth-First Search (Unweighted Shortest Path)
bfs_all_shortest_paths
BFS that returns ALL shortest paths between source and target
dijkstra
Dijkstra’s Algorithm (Weighted Shortest Path)