Hola a todos!!!
Quisiera saber si alguien tiene material de apoyo o conoce de libros acerca de las búsquedas (amplitud, profundidad y exhaustiva).
Lo que pasa es que si he buscado en internet y obviamente hay mucho material pero la mayoría no lo entiendo necesito algo donde se explica cada cosa paso a paso.
Quisiera por ejemplo realizar este problema :
https://omegaup.com/arena/problem/trampas#problems
Gracias por leer.
Pues para búsquedas, yo recomendaría Arboles Binarios es de lo mas eficiente segun se.
Saludos!
Aquí tienes información de un montón de algoritmos de búsqueda:
https://en.wikipedia.org/wiki/List_of_algorithms#Graph_search
En concreto:
En profundidad -> https://en.wikipedia.org/wiki/Depth-first_search
En anchura o amplitud -> https://en.wikipedia.org/wiki/Breadth-first_search
En las referencias hay libros que te pueden ayudar.
Este por ejemplo:
Artificial Intelligence: A Modern Approach. Prentice Hall, 2003.
Este que esta en español también te puede ayudar:
Inteligencia artificial: métodos, técnicas y aplicaciones. McGraw-Hill, 2008.
Los pdf los puedes encontrar fácilmente por internet.
El lenguaje en sí es lo de menos ya que lo que importa son las estructuras de datos que haya detrás. En C++ lo más de lo más en cuanto a una complejidad temporal mínima son los diccionarios desordenados (unordered_map). Por otra parte los maps están implementados como Árboles Rojos y Negros. La idea es que tienes que comprender las estructuras de datos subyacentes.
Un saludo.
Muchas gracias a Avesudra y Alberto por tomarse su tiempo.
Me parece perfecta la informacion que me compartiste Avesudra organizado y directo, nuevamente gracias.