discontinuedPackage pofk_algorithm has been discontinued and replaced by lunaris_engine.

graph_algorithms/spfa library

Functions

spfa<T>(Map<T, Map<T, num>> graph, T source) → Map<T, num>

Shortest Path Faster Algorithm (SPFA) for single-source shortest paths in a weighted, directed graph.