Grafos - Búsqueda en profundidad (DFS)
Автор: Jose Colbes
Загружено: 2021-02-03
Просмотров: 5038
Описание:
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"
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: