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

الغوزميات المشتركة لأقصر حساب في درب

أكثر الخوارزميات استخداماً تشمل خوارزمية (ديجكسترا) و(بيلمان فورد) و(إيه) بحثاً

(ديكسترا) (ألغوريثم)

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

Bellman-Ford Algorithm

يمكن لطبقة "بيلمان فورثم" أن تُعالج الرسومات ذات الأوزان السلبية وكشف دورات الوزن السلبي، وتخفف من كل الحواف مراراً، مما يجعلها مناسبة للسيناريوهات الأكثر تعقيداً.

حالات استخدام أقصر طراز الرياضيات

وتستخدم أقصر مقاييس المسار في مختلف الميادين، بما في ذلك:

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