minimun-spanning-trees

minimun-spanning-trees is a skill for Claude Code, Codex from Arcadi4/nerdy. It costs 57 tokens per session (4,313 once invoked), scanned A, original, MIT.

An algorithm guide for finding a minimum spanning tree: the lowest-total-weight set of edges that connects every vertex in a weighted graph without cycles.

In plain words
What is it for?
Use it to solve, prove, implement, or review problems involving Kruskal’s or Prim’s algorithm, union-find, bottleneck trees, or updates to an existing tree.
Why use it?
It helps justify each greedy edge choice and match the proof to the data structures used in the implementation.

Skill for Claude CodeCodex

Written for no agent in particular: nothing here depends on one.

Good fit Use it to solve, prove, implement, or review problems involving Kruskal’s or Prim’s algorithm, union-find, bottleneck trees, or updates to an existing tree.

Compare 6 skills from other repositories ↓
Install with agentmods
npx agentmods add skills/arcadi4/nerdy/minimun-spanning-trees
Install

Getting it into your agent

One page per mod, every tool's command on it. A separate URL per tool would split the same page into five that compete with each other.

Any agent
npx skills add Arcadi4/nerdy --skill minimun-spanning-trees
Clone the repo
git clone --depth 1 https://github.com/Arcadi4/nerdy

Made for: Claude Code, Codex.

Wrote this? Show the measurements

A badge with what this costs and how it scanned, read live from this page, so it follows the numbers instead of freezing them. Markdown for a README, HTML for a documentation site or a project page.

agentmods badge for minimun-spanning-trees

README.md
[![agentmods](https://agentmods.dev/badge/skills/arcadi4/nerdy/minimun-spanning-trees/github.svg)](https://agentmods.dev/skills/arcadi4/nerdy/minimun-spanning-trees)
Your own site
<a href="https://agentmods.dev/skills/arcadi4/nerdy/minimun-spanning-trees"><img src="https://agentmods.dev/badge/skills/arcadi4/nerdy/minimun-spanning-trees/github.svg" alt="Measured on agentmods" height="20"></a>

Or the 80×15 button, for a site that already has a row of RSS and ATOM ones. Only the verdict fits; the numbers stay here.

agentmods 80×15 button for minimun-spanning-trees

Your own site · 80×15
<a href="https://agentmods.dev/skills/arcadi4/nerdy/minimun-spanning-trees"><img src="https://agentmods.dev/badge/skills/arcadi4/nerdy/minimun-spanning-trees.svg" alt="Reviewed on agentmods" width="80" height="20"></a>
Per session 57 Skills are progressive disclosure: only the name and description are preloaded; the body loads when the skill is used.
When invoked 4,313 The whole file, excluding the scripts and references it only reads on demand.
Security scan A 0 findings. A grade says what 26 rules found in the file — not that it is safe.
Origin original No closer match found in the catalogue.
Token cost

What it costs to keep this loaded

Counted locally with the o200k_base tokenizer, which is exact for GPT models; Claude uses its own tokenizer and its counts differ. Treat this as one consistent yardstick across the catalogue rather than a bill. Prices are per million input tokens.

ModelPer sessionOnce invoked
Fable 5.1 $0.00057 $0.04313
Opus 5 $0.00028 $0.02157
Sonnet 5 $0.00011 $0.00863
Haiku 4.5 $0.00006 $0.00431

Measured 9d ago against content hash 99b9ca228fcd, method: parsed. Prices are Anthropic first-party input rates as of 2026-09-08, from the pricing page.

Security

Grade A, and why

minimun-spanning-trees scanned grade A with 0 findings against 26 rules in 11 categories — prompt injection, anti-refusal, data exfiltration, privilege escalation, supply chain, agent snooping, system-prompt leakage, SSRF and excessive agency — measured 9d ago.

A static scan of the body, not an audit. Every finding is printed with the line that produced it so you can judge whether it matters here. A mod is markdown that instructs an agent; that is exactly why what it instructs is worth reading.

Nothing flagged

None of the 26 patterns this scan looks for appear in this file: no shell pipes, no recursive deletes, no credential paths, no hidden text, no instruction-override or anti-refusal phrasing, no agent-config snooping. That is not a guarantee, it is the absence of the things that are checkable.

clrs/minimun-spanning-trees/SKILL.md · 406 lines

How it starts

The opening of the file, as written. The whole thing — 406 lines — stays where its author put it; the contents beside it link to each section on GitHub.

Minimum Spanning Trees

Overview

Minimum-spanning-tree answers should not justify greedy choices by weight intuition alone. They must identify the maintained forest, the cut or cycle that certifies the next edge, and the data-structure contract that makes the stated bound real.

Core principle: prove an edge is safe by a cut-and-paste exchange, then implement the greedy rule with the representation that actually exposes the needed light edge.

Shared Formatting Conventions

  • Follow the parent clrs skill for mathematical formatting: every expression, inequality, objective, or asymptotic bound goes in a display LaTeX block, never in prose, tables, headings, or inline code spans.
  • This rule applies to production comparison tables too: table cells may say "same comparison bound," "near-linear disjoint-set term," or "the textbook Fibonacci-heap bound," but the actual symbolic bounds must appear in display blocks outside the table.
  • Use greedy-algorithms for the general exchange-proof discipline, elementary-graph-algorithms for graph representation contracts, and data-structures-for-disjoint-sets for union-find details.
  • State that the graph is connected and undirected before using minimum-spanning-tree theorems. If it is disconnected, switch to a minimum spanning forest.
  • State the graph representation before giving a running time.
  • Preserve tie behavior: equal-weight light edges can yield different minimum spanning trees with the same total weight.

When to Use

Use this skill for:

  • Minimum spanning trees, minimum spanning forests, network-design trees, and wiring-style connection problems.
  • Safe-edge, cut, light-edge, cycle, bottleneck, and exchange arguments.
  • Kruskal's algorithm, Prim's algorithm, Boruvka-style contraction, or MST preprocessing.
  • Updating an existing minimum spanning tree after one edge weight changes or one vertex is added.
  • Comparing union-find, binary-heap priority queues, Fibonacci heaps, adjacency lists, and adjacency matrices for MST implementations.
  • Second-best minimum spanning tree questions and max-edge-on-tree-path reasoning.

Read the full file on GitHub · 406 lines

Changes

What this file has done since we first saw it

Hashed on every crawl. A supply-chain change to an agent config is a question of when, not whether, so the history is kept rather than the latest state alone.

  1. 9d ago First seen · 406 lines · 57 tokens per session scan A 99b9ca228fcd

Subscribe to this mod's changes

minimun-spanning-trees is a skill published in the GitHub repository Arcadi4/nerdy (7 stars, last pushed 4mo ago), licensed MIT. It adds 57 tokens to every session and 4,313 once invoked, about $0.0003 per session on Opus 5. A static security scan graded it A with 0 findings. No closer match exists in the catalogue, so it is treated as the original; first seen 2026-08-31.

Related

Other skills, from other repositories

coding-frameworks

Reference frameworks for coding interviews — the UMPIRE method, a pattern taxonomy (two-pointers, sliding-window, BFS/DFS, backtracking, dynamic-programming, graphs, and more), a Big-O cheatsheet, Python idioms, communication guidance, and anti-patterns. Used by the coding commands (/coding-explain, /practice-coding…

kirilxd/swe-interview-coach · 103 tokens

behavioral-frameworks

Reference frameworks (STAR, SBI, CARL), anti-patterns, and standard interviewer follow-ups for behavioral interview prep. Use when extracting STAR stories from user's experience, mapping stories to a specific company or JD, running mock behavioral interviews, rehearsing behavioral story delivery, or debriefing a real…

kirilxd/swe-interview-coach · 67 tokens

algo-sensei

Your personal DSA & LeetCode mentor. Use for problem explanations, progressive hints, code reviews, mock interviews, pattern recognition, complexity analysis, and custom problem generation. Automatically adapts to your learning style and request type.

karanb192/algo-sensei · 51 tokens

nerd

Explains any code, system, or flow as ASCII flowcharts that expose the fundamental data structures and algorithms underneath. Use /skill:nerd to get a bird's-eye-view map of how something works, then zoom into any specific algorithm or data structure for a deeper breakdown. Strips jargon, shows the actual machine …

savagemechanic/nerd · 87 tokens

hr-onboarding

A new-hire onboarding plan as a single page — first week schedule, buddy + manager intro, learning track, equipment checklist, and "you're set when…" outcomes. Use when the brief mentions "onboarding", "new hire", "first week plan", or "入职".

nexu-io/open-design · 62 tokens

miniapp

Build a tiny interactive HTML playground only when someone asks to see, play with, or step through a mechanism.

yc-software/qm · 25 tokens