Algorithms

---
name: algorithms
description: Algorithm design and analysis skill for DSH; use when working on optimization, data structures, or computational procedures.
---

# Skill: Algorithms

Domain: `build` | Depth: `axiom`

## Capabilities
- Graph algorithms: shortest path, MST, centrality, community detection (networkx)
- Sorting, searching, dynamic programming
- Optimization: gradient descent, genetic algorithms, simulated annealing (scipy)
- Cryptographic primitives: hashing, entropy
- Tree structures: BST, heap, trie
- Complexity analysis tools
- Pathfinding: A*, Dijkstra, BFS, DFS

## Libraries
| Library   | Purpose |
|-----------|---------|
| networkx  | Graph algorithms |
| scipy     | Optimization algorithms |
| numpy     | Array-based algorithm primitives |

## Module
`agents/skills/algorithms.py`

## Key Functions
- `shortest_path(graph, src, dst)` — Dijkstra shortest path
- `mst(graph)` — minimum spanning tree
- `centrality(graph)` — betweenness + eigenvector centrality
- `astar(grid, start, goal, heuristic)` — A* pathfinding
- `genetic_optimize(fitness_fn, population, generations)` — genetic algorithm
- `entropy(data)` — Shannon entropy
- `topological_sort(dag)` — topological ordering