doccomments
This commit is contained in:
parent
26ff260ac8
commit
2ccf946ccf
@ -290,6 +290,10 @@ where
|
|||||||
None
|
None
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// find a path between two nodes using dijkstras algorithm.
|
||||||
|
///
|
||||||
|
/// this take into account edge weights and finds a path with
|
||||||
|
/// the least total weight.
|
||||||
pub fn find_path_dijkstra(&self, from: &V, to: &V) -> Option<Vec<V>> {
|
pub fn find_path_dijkstra(&self, from: &V, to: &V) -> Option<Vec<V>> {
|
||||||
use std::cmp::Reverse as Rev;
|
use std::cmp::Reverse as Rev;
|
||||||
use std::collections::BinaryHeap;
|
use std::collections::BinaryHeap;
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user