Wie Sie das Shortest Path Berechnen Mit Optimierungsalgorithmen
Der kürzeste Weg ist ein gemeinsames Problem, Computer-Programmierung Problem, das die Effizienz der ein Stück Code regelt . Computer- Programmierer verwenden Optimierungsalgorithmen , um den kürzesten Weg zu finden und zur Verbesserung ihrer Codebasis . So berechnen Sie den kürzesten Weg Algorithmus , können Sie eine Formel verwenden , oder einfach nur ein Prozess der kontinuierlichen Verbesserung und Vereinfachung zu verwenden. Anleitung
1 Stellen Sie den Ausgangspunkt eines Weges. Dies wird als " Startknoten ". Der Abstand zum Punkt X heißt " X Entfernung . "
2
allen unbekannt , noch nicht besuchte Knoten gleich einem Standardwert von unendlich Abstand Setzen Sie den Wert .
3
Wert an alle benachbarten Knoten zu dem Weisen " Startknoten ". Jeder Wert repräsentiert den Abstand zu diesem Knoten und ersetzt den Wert der Unendlichkeit , die zuvor zugewiesen wurde .
4
Weisen Sie den Knoten mit der geringsten Entfernungswert als optimale Knoten . Wiederholen Sie den Schritt mit diesem Knoten , ständig auf der Suche nach dem kürzesten Weg bis Sie Knoten X