خوارزمية لإيجاد أقصر مسار بين عقدتين في رسم بياني موزون (Weighted).
أساس عمل أنظمة الملاحة والـ GPS لتحديد أسرع طريق.