Bitácora

Volver a ver video

Apuntes

Construye la una solución en pequeños pasos, haciendo una decisión en cada paso, con la información que tiene en el momento

Siempre busca una solución cercana a la mejor

Qué se necesita

Ejemplos

Dijkstra

Cajero

Kruskal y prim

Huffman

Problema del vendedor/viajero

Probabilístico

Usan números aleatorios para decidir el siguiente paso

Encuentra la solución óptima, pero requiere mucho tiempo o recursos

Pueden dar outputs diferente al meter los mismos input

Probabilísticos

• Puede no encontrar solución o nunca terminar de correr
• Puede encontrar diferentes soluciones