- -

Listar por palabra clave "Matriz de acceso"

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

Listar por palabra clave "Matriz de acceso"

Ordenar por:Orden:Resultados:

  • thumb
    Accesibilidad. Problema de los caminos más cortos 
    Jordan Lluch, Cristina (Universitat Politècnica de València, 2010-05-11)
    Se define la matriz de acceso, se comenta como obtenerla. Se da un rápido repaso al problema de los caminos más cortos
  • thumb
    Algoritmo de búsqueda en anchura (BFS) 
    Jordan Lluch, Cristina (2024-06-20)
    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 ...
  • thumb
    Algoritmo de búsqueda en profundidad (DFS) 
    Jordan Lluch, Cristina (2024-06-18)
    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 ...
  • thumb
    Obtención de las componentes conexas en grafos no dirigidos 
    Jordan Lluch, Cristina (2024-06-25)
    En este vídeo se indica cómo obtener las componentes conexas en un grafo no dirigido. Para ello se hace uso de la matriz de acceso si se dispone de ella, y se indica como se debe obtener en caso contrario. Se proponen ...