8个版本
| 0.1.7 | 2023年5月1日 |
|---|---|
| 0.1.6 | 2023年4月30日 |
#5 in #minimum
2MB
1.5K SLoC
包含 (rust库, 1.5MB) liblib.rlib
最小生成树和相关算法
- 允许用户高效地找到图的最小生成树及其相关算法。
Crate特性
- 包含一个支持边权的自定义图结构。
- 实现了Prim的、Kruskal的、Borůvka的最小生成树查找算法以及反向删除算法。
- 包括任何支持算法。
版本
- V1. 基本图结构和Kruskal算法。
- V2. Prim算法
- V3. Borůvka算法
- V4. 反向删除算法
开发者
- Shravya Kodur
- Ashwinkumar Ajithkumar Pillai
- Micheal Williams
- Vinaya Birajdar
注意
Test Cases已添加到algo.rs文件和lib.rs文件中