En este video se explica el algoritmo de búsqueda en anchura (BFS) en un grafo no 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.
Nota: en 14:42 se muestra una implementación de la lista de adyacencias mediante conjunto (set), lo cual corresponde a una versión anterior. Debe ser una lista (que inicialmente está vacía), así como se mostró aquí: • Grafos - Representacion .
2 фев 2021