Diseño de Algoritmos

En esta unidad de competencia aprenderás a solucionar problemas de varios tipos utilizando diversas estrategias de diseño de algoritmos conocidas.

• • Algoritmos voraces

    • Notas en inglés de la Wikipedia (Greedy Algorithms)

    • Programa ingenioso en línea para hallar árbol de expansión mínima por método de Kruskal (en inglés)

    • Notas de la Wikiedia sobre árboles de expansión mínima

    • Otra versión del Algoritmo de Dijkstra (en inglés)

  • Divide y vencerás

  • Programación dinámica

  • Vuelta atrás

  • Ramifica y poda