পুশ-রিল্যাবেল অ্যালগরিদম
পুশ-রিল্যাবেল অ্যালগরিদম, ১৯৮৮ সালে অ্যান্ড্রু ভি. গোল্ডবার্গ এবং রবার্ট ই. টারজান দ্বারা বিকশিত, নেটওয়ার্কে সর্বোচ্চ প্রবাহ গণনার জন্য একটি অত্যন্ত কার্যকর পদ্ধতি। অগমেন্টটিং পাথ পদ্ধতির বিপরীতে, এটি একটি প্রিফ্লো বজায় রাখে এবং সিঙ্কে প্রবাহ চালিত করার জন্য স্থানীয় পুশ এবং গ্লোবাল রিল্যাবিলিং অপারেশন ব্যবহার করে, যা উন্নততম ওয়ার্স্ট-কেস জটিলতা অর্জন করে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
Method map
The neighbourhood of related methods — select a node to explore.
উৎস
- Goldberg, A. V., & Tarjan, R. E. (1988). A new approach to the maximum flow problem. Journal of the ACM, 35(4), 921-940. DOI: 10.1145/48014.61051 ↗
- Goldberg, A. V. (1998). Recent advances in maximum flow and minimum-cost flow algorithms. In Algorithm Theory (pp. 1-10). Springer, Berlin. link ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Push-Relabel Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/bn/operations-research/push-relabel-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
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →