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