Búsqueda en Profundidad

Explicación rápida sobre el algoritmo de búsqueda en profundidad.
RESPUESTA DEL RETO:
1-12-8-14-99

[@ivancabrera7845]

Mmmm no entendí muy bien en el primer ejemplo cuando seleccionó entre E y A, a que se refiere con el más superficial? es por orden alfabético?

[@diegotorre9995]

Hola Ivan, correcto, cuando me refiero a el más superficial es por orden alfabético. Saludos

[@marcelov4018]

tenia la misma duda, superficial es una palabra ambigua

[@angic3227]

Explicas bien deberias de subir mas videos

[@diegotorre9995]

Hola, gracias por sus palabras, lo tendré en cuenta 🙂

[@juanjoselaurabilbao6474]

Con decir el más superficial se refiere a la jerarquía del abecedario?

[@diegotorre9995]

Hola Juan, correcto, cuando me refiero al más superficial es por orden alfabético, pero ten en cuenta que se toma en cuenta que sean nodos de adyacencia. Por ejemplo, en el nodo A, el nodo más superficial de las cuatro opciones: F, C, E y B sería el B. Saludos.

[@Videoman2102]

A qué se refiere con que un grafo es superficial?

[@juancarlosalvaradolima885]

Se refiere al orden alfabético, cuando volvió a repasar el nodo A y tenía que elegir entre E y C, eligió C porque era el primero según el orden alfabético, que va de A a Z.

[@andrespereira4852]

Existe más de una solución? Tengo un árbol que me resultó mas corto en el ejemplo 2

[@diegotorre9995]

Hola Andres, es una única respuesta si deseas coméntame tu solución para compararlo. Saludos.

[@sicksadworldla3935]

En el primer ejemplo, en caso dichos grafos sean dirigidas, es decir, con flechas. No afecta al resultado de la solución?

[@diegotorre9995]

Hola, claro que sí afectaría, dependiendo dónde y la dirección de la flecha podría afectar toda la búsqueda, en otras palabras el resultado.

[@juanmanuelmontes6139]

Tengo la misma duda que Iván Cabrera

[@diegotorre9995]

Hola Juan, es por orden alfabético porque en una "búsqueda no informada" no se tiene información adicional más allá de lo que proporcione la definición del problema que en este caso son las letras del abecedario. Saludos

[@danielsantamariatavera5724]

¿Cómo se hace cuando hay costos asociados?

[@diegotorre9995]

Hola Daniel, específicamente para búsquedas cuando hay costos asociados reciben el nombre de "búsquedas informadas" donde las más enseñadas son búsqueda voraz y A* . Saludos

[@jeudyl]

buen video

[@juanestrella6975]

Gracias!

[@shadowthun237]

we bideo elmanites

[@AlejandroGarcia-to3zy]

Entendido👍