هي خوارزمية مشهورة لإيجاد أقصر مسار بين عقدتين في الرسم البياني.
تستخدم في تطبيقات الخرائط (GPS) وتوجيه الشبكات.