En kısa sürede en verimli rotayı belirlemek için bir algoritma tasarlayın
 Geçerli konumun, rotanın ve hedef konumun girişleri.
Algoritma: 1. Kaynak düğümden tüm düğümlerin mesafelerini sıfırlayın. 2. Ziyaret edilmemiş düğümler arasından kaynak düğüme en az uzaklığı olan düğümü seçin. 3. Ziyaret edilmemiş her düğümün bu seçilmiş düğümden olan mesafesini hesaplayın. 4. Hala ziyaret edilmemiş düğümler varsa 2. adıma gidin. 5. Tüm düğümler ziyaret edildiğinde algoritma tamamlanır.