Function petgraph::algo::dijkstra [] [src]

pub fn dijkstra<'a, G: Visitable, K, F, Edges>(graph: &'a G, start: G::NodeId, goal: Option<G::NodeId>, edges: F) -> HashMap<G::NodeId, K> where G::NodeId: Eq + Hash, K: Default + Add<Output=K> + Copy + PartialOrd, F: FnMut(&'a G, G::NodeId) -> Edges, Edges: Iterator<Item=(G::NodeId, K)>

Dijkstra's shortest path algorithm.