Skip to main content

Module spfa

petgraph::algo

Module spfa 

Source
Expand description

Shortest Path Faster Algorithm.

Functions§

spfa
Compute shortest paths from node source to all other.
spfa_loop 🔒
The main cycle of the SPFA algorithm. Calculating the predecessors is optional.