Function yen_algorithm

Source
pub fn yen_algorithm<D: Direction, E: EdgeTrait>(
    g: &Graph<D, E>,
    from: usize,
    to: usize,
    k: usize,
) -> Vec<Option<(E::Weight, Vec<usize>)>>
where E::Weight: Zero + Add<Output = E::Weight> + AddAssign + Ord + Eq + Copy,
Expand description

有向グラフg上でfromからtoへのパスを、その距離が小さい順にk個を返す。