Caminho mais curto do gráfico ponderado
Nó de entrada e peso de aresta inteiro não negativo, calcule a distância e o caminho mais curtos especificados desde o ponto de partida para cada nó.
Caminho mais curto do gráfico ponderado Manual do usuário
- Preencha os parâmetros ou selecione o arquivo de acordo com o formulário e verifique primeiro a unidade e o formato.
- A a B custa 4, A a C custa 1, C a B custa 2, depois A a B custa 3.
- Clique no botão de processamento para ver os resultados, você pode copiar ou baixar e salvar.
Método de cálculo e regras de processamento
A distância mais curta é determinada usando o algoritmo Dijkstra, e a conexão direta ou não direcionada pode ser selecionada e os nós inalcançáveis podem ser reservados.
Escopo de uso
Até 80 nós e 500 arestas, o peso da aresta é de 0 a 100000000; Não é uma navegação de mapa e não contém condições de estrada em tempo real, direitos negativos ou restrições multiobjetivas.
O conteúdo de entrada será salvo no servidor?
Esta ferramenta lida com a entrada no navegador e não carrega arquivos ou forma conteúdo. As pontuações da prática de digitação são salvas apenas no navegador nativo.
Por que o resultado pode ser diferente de outras ferramentas?
Até 80 nós e 500 arestas, o peso da aresta é de 0 a 100000000; Não é uma navegação de mapa e não contém condições de estrada em tempo real, direitos negativos ou restrições multiobjetivas. Compare primeiro a unidade de entrada, o método de arredondamento, as regras aplicáveis e a versão dos dados.