dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

/// unlike, u64, negative edge is possible.
/// inf + negative = inf.

pub fn floyd_warshall(
    inf: i64,
    mut g: Vec<Vec<i64>>,
) -> Vec<Vec<i64>> {
    let n = g.len();

    for k in 0..n {
        for i in 0..n {
            for j in 0..n {
                if g[i][k] == inf || g[k][j] == inf {
                    continue;
                }

                g[i][j] = g[i][j].min(g[i][k] + g[k][j]);
            }
        }
    }

    g
}

#[cfg(test)]

mod tests {

    #[test]

    fn test() {}
}