- -

Algoritmo de búsqueda en anchura (BFS)

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Algoritmo de búsqueda en anchura (BFS)

Mostrar el registro completo del ítem

Jordan Lluch, C. (2024). Algoritmo de búsqueda en anchura (BFS). http://hdl.handle.net/10251/205353

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/205353

Visor de vídeos

Metadatos del ítem

Título: Algoritmo de búsqueda en anchura (BFS)
Autor: Jordan Lluch, Cristina
Entidad UPV: Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica
Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
Fecha difusión:
Resumen:
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 ...[+]
Palabras clave: Búsqueda en anchura , Algoritmo BFS , Grafos , Accesibilidad , Matriz de acceso , Algoritmo de búsqueda
Código UNESCO: 1299 - Otras especialidades matemáticas
Derechos de uso: Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
Tipo: Objeto de aprendizaje
URL: https://polimedia.upv.es/visor/?id=94035810-bb7c-11ee-afca-4fbf93194bb4
Tipo de recurso educativo: Polimedia
Descripción acerca del uso: Es útil para aprender a realizar trazas del algoritmo BFS puesto que en el ejemplo que se resuelve (y en el que se propone) se dan todas opciones que es posible encontrar en su aplicación.
Destinatario: Alumno
Contexto: Primer ciclo
Dificultad: Dificultad media
Nivel de interactividad: Medio
Densidad semántica: Medio
Tiempo típico: 40 minutos
Idioma del destinatario: Español
Permiso de acceso: PUBLICO

recommendations

 

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem