Template Function ADS::dijkstra

• Defined in File ShortestPaths.h

Function Documentation

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

Dijkstra: a priority queue on an unsorted list, O( n^2 )