تخطيط المسار بالشبكة

خوارزمية ديكسترا

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

← رجوع