Le problème du plus court chemin est un problème de programmation informatique commun qui régule l'efficacité d'un morceau de code. Les programmeurs utilisent des algorithmes d'optimisation pour trouver le chemin le plus court et d'améliorer leur base de code. Pour calculer l'algorithme de chemin le plus court, vous pouvez utiliser une formule, ou tout simplement utiliser un processus d'amélioration continue et de simplification.
Instructions
1 Réglez le point de votre chemin de départ. Ceci est appelé le "nœud initial." La distance au point X est appelé "X Distance."
2 Réglez la valeur à tous, des noeuds unvisited inconnus égales à une valeur par défaut de la distance de l'infini.
3 Attribuer une valeur à tous les noeuds adjacents au "noeud initial." Chaque valeur représente la distance par rapport à ce noeud et remplace la valeur de l'infini, qui a été précédemment attribuée.
4 Attribuer le noeud avec la valeur la plus faible distance que le noeud optimal. Répétez l'étape avec ce noeud, recherchant continuellement la distance la plus courte jusqu'à ce que vous atteignez le noeud X.