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