Los grafos de las diapositivas, ejecutándose. En cada pasada se prueban todas las aristas en el mismo orden; cada paso dice qué arista se relaja y por qué una distancia mejora o no. La tabla de la derecha se llena igual que en clase, una fila por pasada.
El grafo
distancia provisional acaba de mejorar distancia ya definitiva
Orden de las aristas
Paso 0
Pulsa Ejecutar y el algoritmo avanza solo. O ve paso a paso con Siguiente.
Tabla de pasadas
La fila de cada pasada aparece cuando termina de repasar todas las aristas.