Dizenjoni një algoritëm për të përcaktuar rrugën më efikase me më pak kohë
Inputet e vendndodhjes aktuale, itinerarit dhe vendndodhjes së destinacionit.
Algoritmi:
1. Inicializoni distancat e të gjitha nyjeve nga nyja burimore.
2. Zgjidhni nyjen midis nyjeve të pavizituara me distancën më të vogël nga nyja burimore.
3. Llogaritni distancën e secilës nyje të pavizituar nga kjo nyje e zgjedhur.
4. Shkoni në hapin 2 nëse ka ende nyje të pavizituara.
5. Pasi të vizitohen të gjitha nyjet, algoritmi është i plotë.