Module dsalgo::shortest_path_potential
source · Traits
Functions
used to map edge weights from i64 to u64 space.
mainly spawned as preprocessing
before calling Dijkstra’s algorithm multiple times
on a graph which might be containing negative weighted edges.