Math & Numbers
Calculadora de caminos más cortos (Dijkstra paso a paso)
Herramienta de apoyo al cálculo manual de Dijkstra: introduce 1–30 aristas (una por línea: origen, destino, peso) y los nodos origen/destino; no dirigido por defecto, con opción dirigida. Cada iteración registra qué nodo se fija, con qué distancia y cómo cada relajación actualiza la tabla tentativa; los empates se resuelven por el nombre lexicográficamente menor, así el registro coincide con la traza de un libro de texto; los pesos negativos se rechazan y un destino inalcanzable se reporta como respuesta válida. Clásico: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8, de A a F → distancia 13 por A→C→E→F.