Determinar o caminho mais curto
Crie grafos e encontre o caminho mais curto. Na página de ajuda você encontrará um tutorial em vídeo.
Criar algoritmo
Cole seu algoritmo abaixo e pressione ExecutarNosso projeto agora é open source. Mais detalhes...
Seu algoritmo foi enviado para checagem em caso de sucesso será adicionado ao site
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