خوارزميات الاجتياز

خوارزمية جونسون

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

← رجوع