Function rustfst::algorithms::shortest_path_with_config [−][src]
pub fn shortest_path_with_config<W, FI, FO>(
ifst: &FI,
config: ShortestPathConfig
) -> Result<FO> where
FI: ExpandedFst<W>,
FO: MutableFst<W>,
W: Semiring + WeightQuantize + Into<<W as Semiring>::ReverseWeight> + From<<W as Semiring>::ReverseWeight>,
<W as Semiring>::ReverseWeight: WeightQuantize + WeaklyDivisibleSemiring,
Expand description
Creates an FST containing the n-shortest paths in the input FST. The n-shortest paths are the n-lowest weight paths w.r.t. the natural semiring order.