Skip to main content

_floyd_warshall_path

Function _floyd_warshall_path 

Source
fn _floyd_warshall_path<G, F, K>(
    graph: G,
    edge_cost: F,
    m_dist: &mut Option<Vec<Vec<K>>>,
    m_prev: &mut Option<Vec<Vec<Option<usize>>>>,
) -> Result<(), NegativeCycle>
Expand description

Helper that implements the floyd warshall routine, but paths are optional for memory overhead.