📚 Algoritmos Avanzados: Voraces, Grafos, Divide y Vencerás, Backtracking y más

Este repositorio contiene la implementación y resolución de algoritmos fundamentales en la informática, clasificados por paradigmas algorítmicos. Cada sección incluye 6 ejercicios resueltos, acompañados de comentarios explicativos y, en algunos casos, visualizaciones o comparativas de eficiencia.

📁 Estructura del Repositorio

algoritmos-avanzados/
│
├── 01-voraces/
│   ├── ejercicio1.py
│   ├── ...
│   └── ejercicio6.py
│
├── 02-grafos/
│   ├── ejercicio1.py
│   ├── ...
│   └── ejercicio6.py
│
├── 03-divide-venceras/
│   ├── ejercicio1.py
│   ├── ...
│   └── ejercicio6.py
│
├── 04-backtracking-poda/
│   ├── ejercicio1.py
│   ├── ...
│   └── ejercicio6.py
│
├── 05-voraces-grafos/
│   ├── ejercicio1.py
│   ├── ...
│   └── ejercicio6.py
│
└── README.md

🧠 Contenido por Sección

1. Voraces

Implementaciones de algoritmos como cambio de moneda, mochila fraccionaria, actividad compatible, etc.

2. Grafos

BFS, DFS, detección de ciclos, topSort, componentes conexas, caminos mínimos, etc.

3. Divide y Vencerás

Incluye mergesort, quicksort, búsqueda binaria, máximos y mínimos, multiplicación de matrices, etc.

4. Backtracking con Poda

Sudokus, n-reinas, laberintos, mochilas exactas, combinaciones con restricciones, etc.

5. Voraces en Grafos

Algoritmos de Prim, Kruskal, Dijkstra (greedy), selección de aristas, árboles generadores, etc.

⚙️ Requisitos

• Python 3.9+
• Librerías: networkx, matplotlib (opcional, para visualización de grafos)

🚀 Cómo ejecutar

cd 01-voraces
python ejercicio1.py

🤝 Contribución

Si deseas añadir más ejercicios o mejoras, siéntete libre de hacer un fork y abrir un Pull Request.

📜 Licencia

Este proyecto está licenciado bajo la MIT License.