Please enable JavaScript.

Coggle requires JavaScript to display documents.

Grafos image (Algoritmos de recorrido y busqueda (Recorrido en prefijo…

- - - - Atraviese el sub-árbol izquierdo
      - Atraviese el sub-árbol derecho
      - Visite la raíz
  - - - Atraviese el sub-árbol izquierdo
      - Visite la raíz
      - Atraviese el sub-árbol derecho
  - - - Visite la raíz
      - Atraviese el sub-árbol izquierdo
      - Atraviese el sub-árbol derecho
  - - - Permite calcular la distancia mínima entre 2 puntos de 1 grafo.
      - Cada nodo se representa por:
      - Pasos:
      - Asignar el valor 0 al nodo origen
      - Mediante un proceso iterativo se le asignará a cada nodo Xi un valor n igual a la longitud del camino más corto que exista desde el nodo origen al nodo Xj.
    - - Dado un V0, Dijkstra busca un conjunto D con
        
        Las menores distancias de V0 al resto de vértices
      - Al inicio, solo conocemos
        
        D es inicializada a
        
        Factor de peso para los adyacentes, Infinito ∞ para los no adyacentes
        
        Las distancias de los adyacentes
      - D va ser mejorado sucesivamente
        
        Que tenga la distancia mas corta V0, Vk
        
        Probamos si pasando por Vk
        
        Se puede obtener distancias mas cortas de las que tenemos
        
        Para cada Vértice restante del grafo
        
        Escogiendo el vértice Vk no elegido antes