Un paso del algoritmo agrega un vértice al conjunto de intermedios permitidos y aplica
d[i][j] = min(d[i][j], d[i][k] + d[k][j]) a toda la matriz. Aquí se escoge el paso, se marcan
las parejas que mejoran y se escoge el valor nuevo de una de ellas antes de ver la matriz que queda.
Haga clic en cada casilla que baja en este paso. Vuelva a hacer clic para quitarla. La diagonal aparece con un punto porque sin ciclos negativos se queda en 0.
Sin solución aquí. Tome el grafo de cinco vértices y recorra los pasos de
k = 0 a k = 4 contando cuántas parejas mejoran en cada uno. Después cambie el
orden de los vértices en su cabeza, permitiendo primero el 4 y de último el 0, y diga cuáles pasos
mejoran ahora y si la matriz final es la misma.