Module johnson

Johnson’s algorithm implementation.

Structs

NegativeCycle

An algorithm error: a cycle of negative weights was found in the graph.

Traits

BoundedMeasure

Functions

johnson

[Generic] Johnson algorithm for all pairs shortest path problem.