dkh.graph.dijkstra

calc shortest path

Members

Functions

dijkstra DijkstraInfo!D dijkstra(T g, int s, D inf = D.max): calc shortest path with O(ElogE)
dijkstraDense DijkstraInfo!D dijkstraDense(T g, int s, D inf = D.max): calc shortest path with O(V^2)

Structs

DijkstraInfo struct DijkstraInfo(T): information of shortest path

Meta

Source

See Source File

dkh graph modules