ফোর্ড-ফালকারসন অ্যালগরিদম
ফোর্ড-ফালকারসন অ্যালগরিদম, যা ১৯৭৬ সালে লেস্টার আর. ফোর্ড এবং ডেলবার্ট আর. ফালকারসন কর্তৃক উদ্ভাবিত, একটি ফ্লো নেটওয়ার্কে সর্বোচ্চ ফ্লো গণনার একটি মৌলিক পদ্ধতি। এটি একটি ডিরেক্টেড গ্রাফে ক্যাপাসিটি সীমাবদ্ধতা সহ উৎস (source) থেকে সিঙ্ক (sink) পর্যন্ত সর্বোচ্চ পরিমাণ ফ্লো প্রেরণ করতে পারে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
পদ্ধতি-মানচিত্র
সম্পর্কিত পদ্ধতিসমূহের প্রতিবেশ — অন্বেষণ করতে একটি নোড নির্বাচন করুন।
উৎস
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/bn/operations-research/ford-fulkerson-algorithm
কোন পদ্ধতি?
এই পদ্ধতিটিকে তার নিকটতম সমগোত্রীয়দের পাশে রাখুন এবং পাশাপাশি পড়ুন — গ্রন্থাগার বইগুলি টেবিলে সাজিয়ে দেয়; নির্বাচন আপনার।
- বেলম্যান-ফোর্ড অ্যালগরিদমপরিচালন গবেষণা↔ তুলনা করুন
- ডাইকস্ট্রা অ্যালগরিদমপরিচালন গবেষণা↔ তুলনা করুন
- পুশ-রিল্যাবেল অ্যালগরিদমপরিচালন গবেষণা↔ তুলনা করুন
- সিমপ্লেক্স পদ্ধতিপরিচালন গবেষণা↔ তুলনা করুন
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →