الگوریتم بلمن-فورد
الگوریتم بلمن-فورد که توسط ریچارد بلمن و لستر آر. فورد در دهه ۱۹۵۰ توسعه یافت، یک الگوریتم بنیادی برای محاسبه کوتاهترین مسیرها در گرافهای وزندار است که ممکن است شامل وزنهای یال منفی باشد. برخلاف الگوریتم دایکسترا، این الگوریتم وزنهای منفی را به درستی مدیریت میکند و میتواند وجود دورهای با وزن منفی را تشخیص دهد.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
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/fa/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
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →