Den kortaste vägen problemet är en vanlig datorprogrammering fråga som reglerar effektiviteten i en bit kod . Programmerare använder optimeringsalgoritmer för att hitta den kortaste vägen och förbättra sin kodbas . För att beräkna den kortaste vägen algoritm , kan du använda en formel , eller bara använda en process av ständig förbättring och förenkling . Instruktioner
1
Ställ in utgångspunkten i din väg . Detta kallas den ” ursprungliga noden . ” Avståndet till punkt X kallas ” X Avstånd . ”
2
Ställ in värdet för alla okända , obesökta noder lika med ett standardvärde på oändligt avstånd .
< Br > 3
Tilldela ett värde till alla de närliggande noderna till ” ursprungliga noden . ” Varje värde representerar avståndet till den noden och ersätter värdet av oändligheten som tidigare tilldelats .
4
Tilldela noden med lägst avståndsvärdet som den optimala noden . Upprepa steg med denna nod , hela tiden efter det kortaste avståndet tills du når nod X.