Skip to content

feat: add Kruskal minimum spanning tree - #19

Merged
sjamal merged 1 commit into
mainfrom
feat/kruskal-minimum-spanning-tree
Aug 23, 2026
Merged

feat: add Kruskal minimum spanning tree#19
sjamal merged 1 commit into
mainfrom
feat/kruskal-minimum-spanning-tree

Conversation

@sjamal

@sjamal sjamal commented Aug 23, 2026

Copy link
Copy Markdown
Owner

Summary

  • add weighted undirected Kruskal minimum spanning tree implementation
  • reuse Union-Find for cycle prevention and expose the algorithm via tools, MCP, and HTTP
  • add tests, ADR 0021, README guidance, and roadmap completion

Validation

  • 156 tests passed
  • 100% coverage across src and service
  • Black and pre-commit checks passed

@sjamal
sjamal merged commit 9e4dcb4 into main Aug 23, 2026
1 check passed
@sjamal
sjamal deleted the feat/kruskal-minimum-spanning-tree branch August 23, 2026 12:45
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant