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

خوارزمية فلويد-وارشال

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

← رجوع