Add Kruskal minimum spanning tree#47

Merged

f-gueguen merged 1 commit into

mainfrom

feature/kruskal-mst

Oct 8, 2025

Contributor

f-gueguen commented Oct 8, 2025

Summary

implement Kruskal-based minimum spanning tree helper with union-find validation
expose new graph API in docs, README, and example registry
add runnable example and unit tests covering cycles and validation

Testing

npm run lint
npm run typecheck
npm test
npm run build


          feat: add kruskal minimum spanning tree

b916249

f-gueguen merged commit 976b478 into main

1 check passed

f-gueguen deleted the feature/kruskal-mst branch

October 8, 2025 10:16

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet