Floyd-Warshall 算法

Rust 实现，支持定制的 Floyd-Warshall 算法。

软件包	文档	Travis CI	CodeCov

定制

运算符

• 用于在尝试通过额外的节点 k 的路径时计算新的路径权重。
• 默认设置为标准的 addition。
• 可以用来替换默认的 addition 为其他操作（例如乘法）。

比较

• 用于确定新测试路径（通过 k）和旧路径之间，新路径的权重是否更好。
• 默认设置为标准的 min（如果左边的参数小于右边，则返回 true）。
• 可以用来替换默认的 min 为其他操作（例如 max）。

依赖项

Safe Graph (safe-graph)

• Rust 的 Graph 实现（petgraph 的 GraphMap 的重构版本）。
• 我的软件包。

数值特性 (num-traits)

• Rust 通用数学的数值特性。
• 第三方软件包，下载量超过 600 万（即使不在稳定版本中，高使用率也提供了高测试覆盖率）。

许可

在通用公共许可证（GPL）下授权，版本 3 (LICENSE http://www.gnu.org/licenses/gpl-3.0.en.html)。