Determinar o caminho mais curto

Seu navegador não é compatível

Criar algoritmo

Cole seu algoritmo abaixo e pressione Executar

Nosso projeto agora é open source. Mais detalhes...
   
Não possui peso 1
  


Insira texto para cada vértice em linha separada

Criar matriz de adjacência. Usar vírgula "," como separador

Matriz de multigrafo contém pesos das arestas mínimas entre os vértices

Matriz incorreta. Usar vírgula "," como separador. A matriz tem de ser quadrada

Crie a matriz de incidência. Use vírgula "," como separador.

Matriz incorreta. Usar vírgula "," como separador.

Matriz de distâncias mínimas

Grafo foi salvo. Siga esse link para vê-lo.

Compartilhe o link nas redes sociais

Compartilhe o link nas redes sociais

Seu algoritmo foi enviado para checagem em caso de sucesso será adicionado ao site

Grafo não pode ser criado. Matriz de Adjacência possui um formato errado. Clique no botão "corrigir matriz" para corrigir a matriz ou no botão "ajuda" para abrir a ajuda sobre o formato da Matriz de Adjacência.
Grafo não pode ser criado. Matriz de Incidência possui um formato errado. Clique no botão "corrigir matriz" para corrigir a matriz ou no botão "ajuda" para abrir a ajuda sobre o formato da Matriz de Incidência.

Quais funções devemos adicionar primeiramente?

Por favor, escreva que tipo de algoritmo você deseja ver neste site?

Nosso serviço já suporta esses recursos Encontre o caminho mais curto usando o algoritmo de Dijkstra, Matriz de adjacência, Matriz de incidência.

Selecionar e mover objetos com o mouse ou mover área de trabalho

Arraste o cursor para mover objetos

Selecionar e mover objetos com o mouse ou mover área de trabalho

Arraste o cursor para mover objetos

Clique na área de trabalho para adiconar um novo vértice. Enumeração de vértices

Selecione o primeiro vértice da aresta

Seleciona o segundo vértice da aresta

Seleciona o vértice inicial do caminho mais curto

Selecione o vértice final do caminho mais curto

O comprimento do caminho mais curto é %d

Caminho não existe

Clique no objeto para remover

Adicionar aresta

Direcionado

Não direcionado

Matriz de adjacência

Guardar

Cancelar

a menor distância é

Matriz de incidência

Salvar Grafo

Fechar

O número de componentes conexas é

O número de componentes conexas fracas é

O que acha do site?

Nome (email para feedback)

Feedback

Enviar

Para nos fazer qualquer questão ou enviar comentários, escreve para

corrigir matriz

Ajuda

A matriz tem um formato errado

Salvar Imagem do Grafo

Mostrar detalhes

Mostrar resultado

Grafo não possui ciclo euleriano

Grafo possui ciclo euleriano

Carregando...

Texto customizado

Adicionar vértice

Renomear vértice

Renomear

pt

Editar peso

Não possui peso

Renomear em grupo

Vote

Algoritmos recomendados

Grafo não possui caminho euleriano

Grafo possui caminho euleriano

Grafo de distâncias mínimas

Marque para salvar

Mostrar matriz de distâncias

Matriz de distâncias mínimas

Selecione a fonte do fluxo máximo

Selecione o dreno do fluxo máximo

Fluxo máximo de %2 até %3 é igual a %1

Fluxo de %1 até %2 não existe

Fonte

Dreno

Grafo não possui ciclo hamiltoniano

Grafo possui ciclo hamiltoniano

Grafo não possui caminho hamiltoniano

Grafo possui caminho hamiltoniano

Selecione o vértice inicial da travessia

Ordem da travessia

Curvar aresta

Desfazer

Salvar grafo

Padrão

Estilo do vértice

Estilo da aresta

Cor de fundo do texto

Multigrafo não suporta todos os algoritmos

Não possui peso

Use Cmd⌘ to select several objects.

Use Ctrl to select several objects.

Drag group.

Copy group

Delete group

Busca em Largura (BFS)

Coloração de grafos

Encontrar componentes conectado

Busca em Profundidade (DFS)

Encotrar ciclo euleriano

Encontrar camino euleriano

Algoritmo de Floyd-Warshall

Organizar o grafo

Encontrar ciclo hamiltoniano

Encontrar camino hamiltoniano

Encontrar fluxo máximo

Buscar a árvore geradora mínima

Visualização baseada nos pesos

Buscar raio e diâmetro do grafo

Encontrar o caminho mais curto usando o algoritmo de Dijkstra

Calcular o grau dos vértices

Peso da árvore geradora mínima é

Durante os cálculos ignoramos as direções dos vértices.

Grafo desconectado