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