Keyboard shortcuts

Press or to navigate between chapters

Press ? to show this help

Press Esc to hide this help

dijkstra

Fully qualified path: alexandria_searching::dijkstra

Free functions

dijkstraImplements Dijkstra’s shortest path algorithm to find shortest distances from a source node to all other nodes in a weighted graph with non-negative edge weights….

Structs

Node
GraphGraph representation.

Traits

GraphTraitGraph trait defining operations for working with weighted directed graphs.
NodeGettersTrait

Impls