Documentación · Algoritmos
Recorrido de grafos · Camino mínimo y árbol generador mínimo · Programación dinámica · Algoritmos voraces · Divide y vencerás · Backtracking (vuelta atrás)
El recorrido de grafos visita todos los vértices alcanzables con BFS o DFS y es la base de caminos mínimos sin pesos, componentes, ciclos y orden topológico.
Guía de 6 capítulosCalcula caminos mínimos con Dijkstra, Bellman-Ford y Floyd-Warshall, y construye árboles generadores mínimos con Kruskal y Prim.
Guía de 6 capítulosLa programación dinámica reutiliza las soluciones de subproblemas superpuestos y convierte búsquedas exponenciales en algoritmos eficientes basados en tablas.
Guía de 6 capítulosLos algoritmos voraces eligen en cada paso la mejor opción local sin retroceder: planificación de intervalos, códigos de Huffman, mochila fraccionaria.