Machine learningGraph Algorithms
خوارزمية بلمان-فورد
خوارزمية بلمان-فورد، التي طورها ريتشارد بلمان وليستر آر. فورد في الخمسينيات من القرن الماضي، هي خوارزمية أساسية لحساب أقصر المسارات في الرسوم البيانية الموزونة التي قد تحتوي على أوزان حواف سالبة. على عكس خوارزمية ديكسترا، فإنها تتعامل بشكل صحيح مع الأوزان السالبة ويمكنها اكتشاف وجود دورات ذات أوزان سالبة.
اقرأ الطريقة كاملة
للأعضاء فقط
تسجيل الدخولسجّل الدخول بحساب مجاني لقراءة هذا القسم.
Method map
The neighbourhood of related methods — select a node to explore.
المصادر
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
كيف تستشهد بهذه الصفحة
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ar/operations-research/bellman-ford-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- خوارزمية البحث A*بحوث العمليات↔ compare
- خوارزمية ديكسترابحوث العمليات↔ compare
- خوارزمية فورد-فولكرسونبحوث العمليات↔ compare