En este video se explica el algoritmo de búsqueda en profundidad (DFS) en un grafo dirigido, considerando su aplicación con un ejemplo. Al final se describe su implementación en Python (considerando listas de adyacencias) y se trata brevemente sobre su tiempo de ejecución.
Correcciones:
1- En 10:37 debió decirse "gris" en lugar de "negro"
2- En 12:10 debió decirse "grafo" en lugar de "árbol"
1 авг 2024