ما هي خوارزمية بلمان-فورد؟

Abdullah Ghanem
bhushan

سئل منذ 4 سنوات

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

من فضلك تسجيل الدخول للمشاركة في هذه المناقشة.

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