Dizajni një algoritëm për të përcaktuar rrugën më efikase me kohën më të shkurtër
Inputet e vendndodhjes aktuale, rrugës dhe vendndodhjes.
Algoritmi: 1. Inicializoni distancën e të gjitha nyjeve nga nyja e burimit. 2. Zgjidhni nyjen nga nyjet e pa vizituara me distancën më të vogël nga nyja e burimit. 3. Kalkulojeni distancën e çdo nyje të pa vizituar nga ky nyje i zgjedhur. 4. Shkoni në hapin 2 nëse ka ende nyje të pa vizituara. 5. Pasi të gjitha nyjet të vizitohen, algoritmi është i plotë.