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 .
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.