Estructuras de datos y algoritmos · Técnicas

Algoritmos voraces

Tomar la mejor decisión local en cada paso confiando en que lleva a la mejor respuesta global.

Empezar una lección sobre Algoritmos voraces

Aprende antes

• Árboles de expansión mínima: El conjunto de aristas más barato que conecta todos los vértices sin ciclos.

Temas relacionados

• Programación dinámica: Resolver un problema guardando en caché las respuestas a subproblemas superpuestos en lugar de recalcularlas.
• Árboles de expansión mínima: El conjunto de aristas más barato que conecta todos los vértices sin ciclos.