Expand description
Pathfinding algorithms
Implements REQ-ALGO-002 (BFS) and REQ-ALGO-003 (Dijkstra)
Structs§
- Path
Result - 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)