discontinuedPackage pofk_algorithm has been discontinued and replaced by lunaris_engine.

graph_algorithms/johnsons_algorithm library

Functions

johnsonsAlgorithm<T>(Map<T, Map<T, num>> graph) → Map<T, Map<T, num>>

Johnson's Algorithm for All-Pairs Shortest Paths in a weighted, directed graph.