Commit 6d04e9d
committed
Add famst crate: Fast Approximate Minimum Spanning Tree
Implementation of the FAMST algorithm from Almansoori & Telek (2025).
Features:
- Generic over data type T and distance function
- Uses NN-Descent for ANN graph construction
- Three-phase approach: ANN graph, component connection, edge refinement
- O(dn log n) time complexity, O(dn + kn) space complexity
Paper: https://arxiv.org/abs/2507.142611 parent 84f862c commit 6d04e9d
2 files changed
Lines changed: 1038 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
| 1 | + | |
| 2 | + | |
| 3 | + | |
| 4 | + | |
| 5 | + | |
| 6 | + | |
| 7 | + | |
| 8 | + | |
| 9 | + | |
| 10 | + | |
| 11 | + | |
| 12 | + | |
0 commit comments