最短経路計算機 para PC

Este é um aplicativo de cálculo de rota mais curta usando o método de Dijkstra.
Por exemplo, um mapa de rotas é chamado de rede, cada estação nele é chamada de nó e os trilhos que conectam as estações são chamados de linhas.
- Após iniciar, registre primeiro todos os nós que existem naquela rede e depois pressione “Avançar”.
- Defina o nó do ponto inicial e o nó do ponto de destino na próxima tela.
-A seguir, será exibida uma lista de nós que serão o ponto inicial da linha, então selecione-os na ordem de cima.
・Quando selecionado, uma lista de linhas com esse nó como ponto inicial e outros nós como ponto final será exibida. Selecione a linha que tem o ponto inicial e o nó adjacente como ponto final e, na próxima tela, insira o custo e (se necessário)) Insira notas.
Linha: "Ponto inicial ⇒ Ponto final (nó adjacente)"
Além disso, ignore os nós (pontos finais) que não são adjacentes ao ponto inicial na lista de linhas sem selecioná-los.
- Após lidar com todas as linhas, pressione o botão “Calcular” e o percurso mais curto será exibido.
- Você pode salvar e carregar no menu.