#graph #path #floyd-warshall #shortest-path

all_shortest_path

A simple Floyd-Warshall algorithm implementation

1 unstable release

0.1.0 Dec 15, 2021

#628 in #path

MIT license

5KB
68 lines

all_shortest_path

example workflow crates.io License: MIT

Floyd-Warshall Algorithm implementation

Description

all_shortest_path provides a simple Floyd-Warshall implementation.


lib.rs:

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

Dependencies

~1.5MB
~25K SLoC