Problem najkrótszej ścieżki jestwspólny komputer problem programowania, który reguluje wydajność kawałek kodu . Programiści używają algorytmów optymalizacji , aby znaleźć najkrótszą drogę i poprawy ich bazy kodu . Do obliczania najkrótszej ścieżki algorytm , można użyć formuły , lub po prostu użyć proces ciągłego doskonalenia i upraszczania . Instrukcja
1
Ustaw punkt początkowy ścieżki . Jest to tak zwany” początkowy węzeł . ” Odległość do punktu X nazywa się ” X Odległość „.
2
Ustaw wartość wszystkich nieznanych , nieodwiedzonych węzłów równej wartości domyślnej odległości nieskończoność .
3
przypisać wartość do wszystkich sąsiednich węzłów do ” pierwotnego węzła . ” Każda wartość reprezentuje dystans do tego węzła i zastępuje wartość nieskończoności , który był wcześniej przypisany .
4
Przypisywanie węzeł o najniższej wartości na odległość , jako optymalnego węzła . Powtórz krok z tego węzła , nieustannie szukając najkrótszej odległości aż do węzła X. Imperium