I- Başlangıç düğüm numarası 1 olarak belirlenir.
II-Başlangıç düğümü olan 1 nolu düğüme doğrudan bağlı olan düğümler için geçici etiket değerleri belirlenir.
III-Kalıcı etiketin olmadığı düğümlerde bir düğüm için geçici etiket verilmiş ise düğüm için (u,k) hesaplaması yapılır.
IV- Geçici atama yapılmış düğümlerdeki etiketler dikkate alınarak içlerindeki en kısa uzaklığa sahip düğüm seçilir ve etiketi kalıcıya çevrilir.
V- En kısa yola ait rota bulunur.
VI- Uzaklık hesaplaması yapılır.
En kısa yol probleminin çözüm adımları hangi seçenekte doğru sıra ile verilmiştir?