Algoritmo de búsqueda en anchura (BFS) | | UPV

Título: Algoritmo de búsqueda en anchura (BFS)
Descripción: Jordan Lluch, Cristina;
En este vídeo se introduce el algoritmo BFS, indicando que proporciona, y se explica su funcionamiento con mucho detalle mediante un ejemplo no trivial.
Al final del vídeo se plantea un ejercicio de aplicación del algoritmo BFS y se da la solución.
hdl.handle.net/...
Descripción automática: En este vídeo se explica el algoritmo de búsqueda en anchura (BFS) y su aplicación para determinar qué vértices se alcanzan desde uno dado en un grafo dirigido. Se presentan conceptos clave como la matriz de acceso y la matriz adyacencia.
Se muestra un ejemplo detallado de cómo aplicar el algoritmo BFS a un grafo, utilizando una cola para guardar los vértices alcanzados y sus correspondientes arcos. El ejemplo se desarrolla paso a paso, ilustrando cómo se van agregando vértices y arcos a la lista de alcanzados.
Finalmente, se propone un ejercicio para practicar el algoritmo BFS, invitando al espectador a resolverlo utilizando las pautas presentadas en el vídeo.
Autor/a: Jordan Lluch Cristina
Universitat Politècnica de València UPV: www.upv.es
Más vídeos en: / valenciaupv
Accede a nuestros MOOC: upvx.es
#Búsqueda en anchura #Algoritmo BFS #Grafos #Accesibilidad #Matriz de acceso #Algoritmo de búsqueda #