Machine learningGraph Algorithms
बेलमैन-फोर्ड एल्गोरिथम
बेलमैन-फोर्ड एल्गोरिथम, जिसे रिचर्ड बेलमैन और लेस्टर आर. फोर्ड ने 1950 के दशक में विकसित किया था, यह भारित ग्राफ़ में सबसे छोटे पथों की गणना के लिए एक मौलिक एल्गोरिथम है जिसमें ऋणात्मक किनारे भार हो सकते हैं। डिज्क्स्ट्रा के एल्गोरिथम के विपरीत, यह ऋणात्मक भारों को सही ढंग से संभालता है और ऋणात्मक-भार चक्रों की उपस्थिति का पता लगा सकता है।
पूरी विधि पढ़ें
केवल सदस्यों के लिए
साइन इन करेंयह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
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/hi/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