Algoritmo de Dijkstra

Animación paso a paso para grafos no dirigidos de 5 nodos, conexos y con pesos positivos.

Grafo

Los pesos aparecen junto a las aristas. El grafo se puede cambiar desde el panel de la derecha.

Paso 0. Inicialización

Se asigna distancia 0 al origen e infinito al resto de los nodos.

Distancias conocidas

NodoDistanciaPredecesorVisitado

Estado del algoritmo

Camino mínimo

Ejecuta el algoritmo para encontrar el camino mínimo desde el origen al destino.