Heuristic

Trait Heuristic 

Source
pub trait Heuristic<T = Udx> {
    type Output;

    // Required method
    fn compute(&self, start: VertexId<T>, goal: VertexId<T>) -> Self::Output;
}
Expand description

Heuristic defines a common interface for heuristic functions compatible with the A* search implementation

Required Associated Types§

Required Methods§

Source

fn compute(&self, start: VertexId<T>, goal: VertexId<T>) -> Self::Output

Implementors§

Source§

impl<U, F, Idx> Heuristic<Idx> for F
where Idx: RawIndex, F: Fn(VertexId<Idx>, VertexId<Idx>) -> U,