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: [ Ссылка ]...
¡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: [ Ссылка ]
Los mejores proyectos con Arduino en el canal: [ Ссылка ]
Los mejores proyectos de Programación en el canal: [ Ссылка ]...
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: [ Ссылка ]
Ещё видео!