Math & Numbers
Calculadora de caminho mais curto (Dijkstra passo a passo)
Auxílio ao cálculo manual de Dijkstra: informe 1–30 arestas (uma por linha: origem, destino, peso) e os nós de origem/destino; não dirigido por padrão, com opção dirigida. Cada iteração registra qual nó é fixado, com qual distância e como cada relaxamento atualiza a tabela tentativa; empates resolvem pelo menor nome lexicográfico, então o registro coincide com o traço de livro-texto; pesos negativos são rejeitados e um destino inalcançável é reportado como resposta válida. Clássico: 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 para F → distância 13 via A→C→E→F.