Template Function ADS::johnson

• Defined in File ShortestPaths.h

Function Documentation

template<Graph G>
auto ADS::johnson(const G &g, int r)

Johnson: a priority queue on a binary heap, O( m log n )