Vídeo Nº 034: IA Grafos - Búsqueda Voraz

Este algoritmo se basa en dos premisas: la primera, que una vez tomada una decisión, no vuelve a deshacerla; y la segunda, intenta ver si sólo con una función heurística, sin tener en cuenta los costes, se puede lograr una búsqueda completa y óptima. Como se verá, no será suficiente pero reduce bastante el orden de complejidad temporal con respecto de los algoritmos de búsqueda no informada.

https://www.youtube.com/watch?v=HTvUF3tIvcs

PDF con las Diapositivas de la Presentación