- -

Algoritmo de búsqueda en profundidad (DFS)

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

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Algoritmo de búsqueda en profundidad (DFS)

Mostrar el registro completo del ítem

Jordan Lluch, C. (2024). Algoritmo de búsqueda en profundidad (DFS). http://hdl.handle.net/10251/205263

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

Visor de vídeos

Metadatos del ítem

Título: Algoritmo de búsqueda en profundidad (DFS)
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 DFS 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: Depth First Search (DFS) , Búsqueda en profundidad , Algoritmo DFS , 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=a17c97e0-bb7c-11ee-8455-25027557fd23
Tipo de recurso educativo: Polimedia
Descripción acerca del uso: Es útil para aprender a realizar trazas del algoritmo DFS, puesto que tanto en el ejemplo que se resuelve como 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: Alto
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