sábado, 25 de noviembre de 2017

5.3 Algoritmos de recorrido y búsqueda.


Recorrer un grafo significa tratar de alcanzar todos los nodos que estén relacionados con uno que llamaremos nodos de salida. Existen básicamente dos técnicas para recorrer un grafo: el recorrido en anchura y el recorrido en profundidad. Los algoritmos de búsqueda en grafos nacen por la necesidad de crear un mecanismo de navegación autónoma, bien sea de robots, coches, o personajes en un videojuego.

















http://itpn.mx/recursosisc/1semestre/matematicasdiscretas/Unidad%20VI.pdf
a la/s

No hay comentarios.:

Publicar un comentario

Suscribirse a: Comentarios de la entrada (Atom)
  • Diagramas de Venn
    En los ejercicios del 1 al 16 establezca el universo como el conjunto U = (1, 2, 3… 10) sea                  A = {1,4,7,10}, B = {1,2,3,4,5}...
  • 5.2 Representación de los grafo
    Matriz de adyacencia 1.     Se crea una  matriz cero , cuyas columnas y filas representan los nodos del grafo. 2.     Por cada...
  • 5.33 En profundidad.
    Una Búsqueda en profundidad es un algoritmo que permite recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenad...

5.2 Representación de los grafo

Matriz de adyacencia 1.     Se crea una  matriz cero , cuyas columnas y filas representan los nodos del grafo. 2.     Por cada...