معالجة الرسوم البيانية

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

خوارزمية جشعة تحدد أقصر مسار من عقدة مصدر إلى جميع العقد الأخرى في رسم بياني ذي أوزان غير سالبة. أساسية للملاحة عبر نظام تحديد المواقع العالمي (GPS)، وتوجيه الشبكات، وتحسين التدفق.

← رجوع