Como calcular o caminho mais curto usando a otimização Algoritmos

O problema do caminho mais curto é uma questão de programação de computador comum que regula a eficiência de um pedaço de código . Os programadores de computador usa algoritmos de otimização para encontrar o caminho mais curto e melhorar a sua base de código . Para calcular o algoritmo de caminho mais curto , você pode usar uma fórmula, ou usar apenas um processo de melhoria contínua e simplificação. Instruções
1

Defina o ponto de seu trajeto de partida. Este é o chamado & quot; . Inicial nó & quot; A distância ao ponto X é chamado ? X Distância & quot; .
2

Defina o valor para todos , nós não visitados desconhecidos iguais a um valor padrão de distância infinito

3

Atribuir um valor para todos os nós adjacentes ao & quot; . nó inicial & quot; Cada valor representa a distância para esse nó e substitui o valor de infinito que foi atribuído anteriormente.
4

Atribuir o nó com o menor valor de distância que o nó ideal. Repita o passo com este nó , continuamente buscando o caminho mais curto até chegar nó X.