Lib.rs

› 算法
#graph #path #floyd-warshall #shortest-path

all_shortest_path

简单的 Floyd-Warshall 算法实现

由 Filippo Ranza 编写

1 个不稳定版本

0.1.0 2021年12月15日

#675 在 #path

每月 24 次下载

MIT 协议

5KB
68 行

Floyd-Warshall 算法实现。查看：https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm

依赖项

~1.5MB
~25K SLoC