Как да се изчисли най-краткия път Използване на алгоритми за оптимизация

Най-краткият път проблемът е общ компютърен въпрос за програмиране, който регулира ефективността на парче код. Компютърни програмисти използват оптимизационни алгоритми, за да намерите най-краткия път и да се подобри тяхната база код . За да се изчисли най-краткия път алгоритъм , можете да използвате формула , или просто да се използва процес на непрекъснато подобряване и опростяване. Инструкции

1

Задайте началната точка на пътя ви. Това се нарича " първоначален възел . " Разстоянието до точка X се нарича " X разстояние. "

2

Задайте стойността на всички неизвестни , непосетени възли , равни на стойността по подразбиране на безкрайност разстояние.

<Бразилски> 3

Присвояване на стойност към всички съседни възли към "първоначална възел. " Всяка стойност представлява разстоянието до този възел и замества стойността на безкрайността , който е бил назначен .

4

Присвояване на възела с най-ниска стойността на разстоянието като оптимален възел. Повторете стъпка с този възел , постоянно търсене на най-късото разстояние , докато стигнете възел X.