Skip to main content

dijkstra

Function dijkstra 

Source
pub fn dijkstra(g: &Adjacency, s: usize, t: usize) -> Option<(Vec<usize>, f32)>
Expand description

Weighted shortest path (Dijkstra) from s to t over the directed out view. Edge weights must be non-negative. Returns (path, cost) or None.