বেলম্যান-ফোর্ড অ্যালগরিদম
বেলম্যান-ফোর্ড অ্যালগরিদম, যা ১৯৫০-এর দশকে রিচার্ড বেলম্যান এবং লেস্টার আর. ফোর্ড তৈরি করেছিলেন, এটি ঋণাত্মক প্রান্তের ওজনযুক্ত গ্রাফে ক্ষুদ্রতম পথ গণনার জন্য একটি মৌলিক অ্যালগরিদম। ডাইকস্ট্রার অ্যালগরিদমের বিপরীতে, এটি ঋণাত্মক ওজন সঠিকভাবে পরিচালনা করে এবং ঋণাত্মক-ওজন চক্রের উপস্থিতি সনাক্ত করতে পারে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
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/bn/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.
- এ* অনুসন্ধান অ্যালগরিদমপরিচালন গবেষণা↔ compare
- ডাইকস্ট্রা অ্যালগরিদমপরিচালন গবেষণা↔ compare
- ফোর্ড-ফালকারসন অ্যালগরিদমপরিচালন গবেষণা↔ compare
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →