Lib.rs

› Algorithms
#graph #path #floyd-warshall #shortest-path

all_shortest_path

A simple Floyd-Warshall algorithm implementation

by Filippo Ranza

1 unstable release

0.1.0 Dec 15, 2021

#675 in #path

24 downloads per month

MIT license

5KB
68 lines

Floyd–Warshall Algorithm implementation. See: https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm

Dependencies

~1.5MB
~25K SLoC