Algoritmo de Dijkstra

Created in January 08, 2023 by Alan Yahir Juárez Rubio , last updated in June 04, 2024

2023   ·   arbol   grafo   ·   matematicas   matematicas-discretas   grafos

El algoritmo de Dijkstra consiste en buscar la ruta óptima o de menor coste entre dos vértices.

Los pasos de este algoritmo son los siguientes:

  1. Asignar el valor infinito a cada nodo que no ha sido visitado.
  2. Mantener un registro de los nodos visitados.
  3. Calcular la distancia a cada nuevo nodo sumando la distancia anterior.
  4. Si la nueva distancia que se calculo es menor que la anterior entonces reemplazar en el nodo, sino dejar la anterior.
  5. Se finalizará cuando se llega al nodo final.
Algoritmo de Dijkstra
Fig. 1: Algoritmo de Dijkstra

Referencias



    Enjoy Reading This Article?

    Here are some more articles you might like to read next:

  • Introducción a los Comandos
  • Interfaces de Usuario en los Sistemas Operativos
  • Introducción a Linux
  • Introducción a los Sistemas Operativos
  • Vim CheatSet
  • Sistemas Numéricos