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