पुश-रीलेबल एल्गोरिथम
पुश-रीलेबल एल्गोरिथम, जिसे एंड्रयू वी. गोल्डबर्ग और रॉबर्ट ई. टारजन ने 1988 में विकसित किया था, नेटवर्क में अधिकतम प्रवाह की गणना के लिए एक अत्यंत कुशल विधि है। ऑग्मेंटिंग पाथ विधियों के विपरीत, यह एक प्रीफ्लो बनाए रखता है और सिंक की ओर प्रवाह को संचालित करने के लिए स्थानीय पुश और वैश्विक रीलेबलिंग संचालन का उपयोग करता है, जिससे बेहतर वर्स्ट-केस कॉम्प्लेक्सिटी प्राप्त होती है।
पूरी विधि पढ़ें
यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
पद्धति मानचित्र
सम्बन्धित पद्धतियों का परिवेश — अन्वेषण हेतु किसी नोड का चयन करें।
स्रोत
- 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/hi/operations-research/push-relabel-algorithm
कौन-सी पद्धति?
इस पद्धति को उसकी निकटतम सजातीय पद्धतियों के साथ रखकर उन्हें साथ-साथ पढ़ें — पुस्तकालय पुस्तकें मेज़ पर रख देता है; चुनाव आपका है।
- बेलमैन-फोर्ड एल्गोरिथमसंचालन अनुसंधान↔ तुलना करें
- डिज्क्स्ट्रा एल्गोरिथमसंचालन अनुसंधान↔ तुलना करें
- फोर्ड-फल्करसन एल्गोरिथमसंचालन अनुसंधान↔ तुलना करें