Simulador • Pesquisa Operacional

Rotas Mínimas

Calcule o menor caminho em redes por Dijkstra, com leitura executiva, tabela analítica e representações visuais.

Como usar

Informe arestas com origem, destino e peso, escolha o nó inicial e o nó final. A ferramenta calcula a menor rota e mostra distâncias, predecessores e pontos críticos da rede.

Carregando Rotas Mínimas...

A ferramenta será aberta diretamente nesta página.

Ferramentas relacionadas

Perguntas frequentes

  • Dijkstra é indicado quando todos os pesos das arestas são não negativos.
  • Em redes direcionadas, a ligação A → B não implica retorno B → A.