Най-краткият път проблемът е общ компютърен въпрос за програмиране, който регулира ефективността на парче код. Компютърни програмисти използват оптимизационни алгоритми, за да намерите най-краткия път и да се подобри тяхната база код . За да се изчисли най-краткия път алгоритъм , можете да използвате формула , или просто да се използва процес на непрекъснато подобряване и опростяване. Инструкции
1
Задайте началната точка на пътя ви. Това се нарича “ първоначален възел . “ Разстоянието до точка X се нарича “ X разстояние. “
2
Задайте стойността на всички неизвестни , непосетени възли , равни на стойността по подразбиране на безкрайност разстояние.
<Бразилски > 3
Присвояване на стойност към всички съседни възли към „първоначална възел. “ Всяка стойност представлява разстоянието до този възел и замества стойността на безкрайността , който е бил назначен .
4
Присвояване на възела с най-ниска стойността на разстоянието като оптимален възел. Повторете стъпка с този възел , постоянно търсене на най-късото разстояние , докато стигнете възел X.