Calculadora do caminho mais curto de Dijkstra

Introduz um grafo ponderado como arestas («A, B, 4» por linha) e um nó de origem: o algoritmo de Dijkstra dá a distância mínima e o caminho exato da origem até cada vértice atingível. Funciona com grafos dirigidos ou não, aceita muitos formatos de arestas e assinala os vértices inatingíveis — ideal para roteamento, redes e procura de caminhos.

A ferramenta interativa precisa de JavaScript para funcionar. Todo o resto desta página — como funciona, um exemplo resolvido e as respostas às perguntas habituais — está mais abaixo e não precisa de nada.

Ferramentas relacionadas

Todas as ferramentas: Matemática discreta e grafos →

Verificador de caminho e ciclo hamiltonianoVerifica se um grafo tem um caminho hamiltoniano (visita cada vértice uma vez) ou um ciclo hamiltoniano (também regressa ao início). Introduz uma lista de arestas, escolhe dirigido ou não, e uma busca exaustiva por retrocesso devolve um caminho e um ciclo concretos ou prova que não existe nenhum. Limitado a 12 vértices por rapidez.Calculadora de operações bit a bitE, OU, XOR, NÃO e deslocamentos em binário, decimal ou hexadecimal, a 8, 16, 32 ou 64 bits, com o esquema bit a bit e o resultado nas três bases. Calculado com BigInt, pelo que as respostas de 64 bits estão certas onde os operadores de 32 bits do JavaScript truncariam em silêncio.Gerador de triangulação de DelaunayCola um conjunto de pontos 2D e triangula-os ao estilo Delaunay — a triangulação que evita triângulos demasiado finos, onde nenhum ponto cai dentro do círculo circunscrito de outro triângulo. Corre o algoritmo de Bowyer-Watson no teu navegador e desenha a malha, com o número de pontos, triângulos e arestas.Calculadora de coloração de grafosColore um grafo de modo que dois vértices adjacentes nunca partilhem cor. Introduz uma lista de arestas e a heurística DSATUR (ou gulosa) atribui uma cor a cada vértice, mostra as classes de cor e dá um limite superior do número cromático χ. K4 precisa de 4 cores, um ciclo par 2, um ciclo ímpar 3 — instantaneamente.Calculadora de ordem em teoria de gruposAnalisa os grupos finitos clássicos — cíclico Zₙ, produtos diretos Zₘ×Zₙ, diedral Dₙ e simétrico Sₙ. Dá a ordem do grupo, se é abeliano, a sua estrutura, o número de geradores para grupos cíclicos, e a ordem de qualquer elemento que introduzas, incluindo uma permutação em notação de ciclos para Sₙ.Solucionador de mapa de Karnaugh (K-Map)Minimiza uma função booleana com o algoritmo de Quine–McCluskey: introduz mintermos, maxtermos ou uma tabela verdade e obtém a SOP ou POS mínima, os implicantes primos e o número de literais.Simulador de portas lógicasDesenha o esquema de portas de uma expressão booleana e permite comutar cada entrada para seguir o sinal que o atravessa. Meio-somador, multiplexador, paridade e função maioria vêm como exemplos.Calculadora de fluxo máximo em redesCalcula o fluxo máximo através de uma rede com capacidades. Introduz arcos dirigidos com capacidades («S -> A : 10»), uma fonte e um sumidouro: o algoritmo de Edmonds-Karp devolve o valor do fluxo máximo e o fluxo em cada arco, destacando os arcos saturados que formam o corte mínimo (fluxo-máx = corte-mín).

Calculadora do caminho mais curto de Dijkstra usa-se gratuitamente, as vezes que quiseres, diretamente nesta página. Cobre «A, B, 4» por linha — ajusta qualquer um deles e o resultado acompanha de imediato.

Como usar

Abre a ferramenta — sem registo nem instalação.
Introduz os teus dados ou ajusta as opções disponíveis.
Obtém o teu resultado ao instante e copia-o ou descarrega-o.

Perguntas frequentes

O que é Calculadora do caminho mais curto de Dijkstra?

Como é um caso concreto?

A→B 4, B→C 3, A→C 9 → A→C = 7 via B — a ferramenta mostra cada passo intermédio, não apenas o valor final.

O que tem em conta?

Tem em conta «A, B, 4» por linha. Altera qualquer um deles e o resultado acompanha de imediato.

Em que casos se usa na prática?

Tudo o que se modela como pontos e ligações: um caminho mais curto, a capacidade de uma rede, um escalonamento com dependências ou um circuito reduzido à sua lógica.

Qual é o erro mais comum?

Assumir que um caminho mais curto continua a ser o mais curto quando um peso muda de sinal. As arestas negativas quebram o argumento greedy em que Dijkstra se apoia, e o algoritmo devolve uma resposta errada com confiança em vez de um erro.

Em que difere Calculadora do caminho mais curto de Dijkstra de Verificador de caminho e ciclo hamiltoniano?

Estão próximos mas respondem a perguntas diferentes. Verificador de caminho e ciclo hamiltoniano: verifica se um grafo tem um caminho hamiltoniano (visita cada vértice uma vez) ou um ciclo hamiltoniano (também regressa ao início). Introduz uma lista de arestas, escolhe dirigido ou não, e uma busca exaustiva por retrocesso devolve um caminho e um ciclo concretos ou prova que não existe nenhum. Limitado a 12 vértices por rapidez. Escolhe o que corresponde ao teu ponto de partida — ambos são gratuitos.

De onde vêm os dados?

Os algoritmos são os dos manuais e os seus resultados exatos para o grafo introduzido. O que varia é o custo: vários destes problemas não têm solução eficiente conhecida, pelo que entradas grandes são resolvidas por heurística e a ferramenta indica-o.

Para saber mais

Todos os guias →

ExplicaçãoMenos dezassete módulo cinco tem duas respostas diferentes17 mod 5 vale 2 em toda a parte. −17 mod 5 vale −2 em JavaScript, C e Java, e 3 em Python, Ruby e numa folha de cálculo. Ambos estão certos, e a diferença é um erro real.ExplicaçãoPorque é que o sal ganha ao açúcar num caminho geladoUma mole por quilograma de um sal que se dissocia em dois baixa o ponto de congelação da água em 3,72 °C. A mesma quantidade de algo que fica inteiro consegue 1,86 °C — exatamente metade.GuiaCaminho de vida: dois métodos, e uma data em cada sete separa-osSomar os algarismos da data inteira, ou reduzir primeiro o dia, o mês e o ano e só depois somar: dois métodos de manual para o mesmo caminho de vida. Nas 46 021 datas de 1900 a 2025 divergem 6 398 vezes — 13,90 %. Todas as divergências, sem exceção, são por um número mestre.TutorialComo calcular o seu número do caminho de vida, passo a passoO caminho de vida reduz a sua data de nascimento completa a um único dígito. Eis o método exato, as duas regras que mais se erram e o que a tradição atribui a cada número.ExplicaçãoO princípio do pombal prova que algo existe sem o encontrarDez objetos em três gavetas forçam quatro numa delas. 367 pessoas forçam um aniversário partilhado. Nenhuma das duas afirmações diz qual nem quais.ExplicaçãoUm cone é exatamente um terço do seu cilindroRaio 5, altura 10: o cone contém 261,8 e o cilindro à sua volta 785,4. A razão é exatamente um terço, e vale para qualquer forma de base.