README.md

Final AED3

Resumen de los temas para el final, compilando resultados de las teóricas, otros apuntes, Wikipedia, y la biblia el Cormen.

• Técnicas algorítmicas
  • Fuerza bruta y backtracking
  • Programación dinámica
  • Algoritmos golosos
• Algoritmos elementales de grafos
  • Representación
  • BFS
  • DFS
  • Orden topológico
• AGM
  • AGM
  • Algoritmo de Prim
  • Algoritmo de Kruskal
• Camino mínimo
  • Camino mínimo
  • Algoritmo de Bellman-Ford
  • Algoritmo de Dijkstra
  • Algoritmo de Floyd-Warshall
• Flujo
  • Flujo máximo
  • Ford-Fulkerson
  • Edmonds-Karp
• NP completitud
  • Tipos de problemas
  • Clases P / NP
  • Ejemplos de problemas
  • Reducciones