Algoritmo de Búsqueda en Profundidad o Depth First Search (DFS) para grafos | Explicación detallada
Vložit
- čas přidán 8. 07. 2024
- En el video de hoy voy a explicarte como funciona el algoritmo Depth First Search (DFS) o de búsqueda en profundidad para grafos. Este algoritmo es vital en la teoría de grafos y nos sirve para atravesar o buscar estructuras de datos de árboles o graph.
Más información sobre este algoritmo: es.wikipedia.org/wiki/B%C3%BA...
¡Cualquier duda que tengas deja un comentario y te ayudaré en lo posible!
Contacto/Business: eltallerdetd@gmail.com
Información extra, esquemas y más en mi blog: eltallerdetd.wordpress.com/
Los mejores proyectos con Arduino en el canal: goo.gl/mCKknp
Los mejores proyectos de Programación en el canal: czcams.com/users/playlist?list...
Mis redes sociales → @eltallerdetd / @tadeodonegana
Índice del video:
00:00 Introducción
00:12 ¿Qué es el algoritmo de búsqueda en profundidad o Depth First Search?
00:35 Lista de reproducción completa sobre Teoría de Grafos en Informática
00:49 Vértices y Arcos del grafo a analizar
1:05 Notación de vértices (No descubierto, Descubierto y Visitado)
1:51 Ejemplo paso a paso de funcionamiento del algoritmo DFS
6:07 Código del algoritmo DFS
6:34 Conclusiones finales y despedida
"Neutrin05 - Home" is under a Creative Commons (CC-BY 3.0) license
Music promoted by BreakingCopyright: bit.ly/bkc-home
¡Luego de 8 largos meses estamos de vuelta!
No se olviden de suscribirse para más contenido de este tipo
P.D: Disculpen por la calidad de la imagen de los grafos a lo largo del video, sé que se ve algo difusa. ¡Lo solucionaré para próximos videos de esta serie!
Mañana tengo una entrevista donde piden mucho conocimiento sobre algoritmos de búsqueda, grafos, y relacionados.
Tus videos me ayudaron muchísimo a entender estos temas, vi muchos creadores de contenido haciendo estas explicaciones y estos videos me resultaron los más eficientes entre calidad y tiempo utilizado, indiferentemente quede en la propuesta laboral (Dios quiera que sí!), te agradezco mucho tu aporte!
¡Me alegra mucho leer tus palabras Matías!
Te deseo mucho éxito en la entrevista hoy, luego contanos como te fue 💪
Un abrazo!
Que bueno tenerte de vuelta amigo un abrazo
Qué gusto verte por acá amigo, muchas gracias por comentar!
¡Un gran abrazo Carlos!
Gran regreso
Muchas gracias amigo 🙌
Buen material espero que haya mas :)
¡Muchísimas gracias!
mas vídeos porfavor!!!! de algoritmos!!
Una pregunta, ese algoritmo que mostraste de último, al momento de ejecutarlo o mostralo en pantalla si muestra algo?
Muy buen video
Muchas gracias Salvador!
Saludos hermano, de casualidad eres ingeniero en sistema? o que profesión tienes? me gusta tu forma sencilla de explicar
Grande TD, ahora el stream de hollow knight
😂😂
Messirve
Me alegro Juan