Ferramenta de análise de teoria dos grafos online

Análise de grafos com Dijkstra

Esta ferramenta resolve o problema do caminho mais curto num grafo não dirigido. O algoritmo de Dijkstra é utilizado, pelo que os pesos das arestas não podem ser negativos; arestas com peso zero são permitidas.

Exemplo concreto

Para as arestas A,B,2, B,C,3 e A,C,10, com partida em A e chegada em C, a ferramenta devolve distância 5 e o caminho A → B → C.

Limitações e regras

• O grafo é limitado a 500 nós distintos.
• Podem ser introduzidas até 1000 arestas, incluindo arestas paralelas (duplicadas).
• As arestas são tratadas como não dirigidas.
• Não são suportados grafos dirigidos, visualização de coordenadas, centralidade, árvores de cobertura mínima ou algoritmos com pesos negativos.
• O resultado apresenta apenas um caminho mais curto; não enumera caminhos alternativos com a mesma distância.

Perguntas frequentes

O que acontece se eu introduzir um peso negativo?

O algoritmo de Dijkstra não suporta pesos negativos. A ferramenta rejeita arestas com peso negativo e apresenta uma mensagem de erro.

Posso usar nomes de nós com espaços ou caracteres especiais?

Sim, os nomes dos nós são limpos de espaços em branco no início e no fim. No entanto, o nó de partida e o nó de chegada devem aparecer exatamente como na lista de arestas.

Como sei se dois nós não estão ligados?

Se não existir qualquer caminho entre o nó de partida e o nó de chegada, a ferramenta mostra uma mensagem explícita de que os nós estão desconectados.