Machine learningGraph Algorithms
אלגוריתם בלמן-פורד
אלגוריתם בלמן-פורד, שפותח על ידי ריצ'רד בלמן ולסטר ר. פורד בשנות ה-50, הוא אלגוריתם יסודי לחישוב המסלולים הקצרים ביותר בגרפים משוקללים שעשויים להכיל משקולות קשת שליליות. בניגוד לאלגוריתם דייקסטרה, הוא מטפל נכונה במשקולות שליליות ויכול לזהות נוכחות של מעגלי משקל שלילי.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
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/he/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