Crea tu problema
Define una red de puntos y distancias. Encontraremos el camino más corto entre dos de ellos.
Define las conexiones
— significa que no hay conexión. La diagonal siempre es 0.
Cada fila es el punto de salida y cada columna el de llegada.
Elige tu ruta
Selecciona el punto de salida y el punto al que quieres llegar.
El camino mínimo
Estado inicial
Consultar etiquetas de este paso
[L, X]k: L es la distancia acumulada, X el predecesor y k la iteración de la etiqueta: la de su predecesor más 1. El origen empieza en 0. ∞ indica que aún no se ha encontrado un camino.