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,
有向グラフg上でfromからtoへのパスを、その距離が小さい順にk個を返す。
g
from
to
k