एआई शब्दावली
आर्टिफिशियल इंटेलिजेंस का पूर्ण शब्दकोश
ब्रेड्थ फर्स्ट सर्च (BFS)
ग्राफ ट्रैवर्सल एल्गोरिथ्म जो नोड्स को स्तर दर स्तर एक्सप्लोर करता है, एक क्यू का उपयोग करके शुरुआती बिंदु से सभी पहुँच योग्य शीर्षों को व्यवस्थित रूप से देखने के लिए।
डेप्थ फर्स्ट सर्च (DFS)
पुनरावर्ती ट्रैवर्सल तकनीक जो प्रत्येक शाखा में जितना संभव हो उतना दूर तक एक्सप्लोर करती है, बैकट्रैकिंग से पहले, आमतौर पर एक स्टैक के साथ या पुनरावर्ती रूप से लागू की जाती है।
डिज्क्स्ट्रा का एल्गोरिथ्म
ग्रीडी एल्गोरिथ्म जो एक सोर्स वर्टेक्स से एक ग्राफ में सभी अन्य वर्टिसेस तक का सबसे छोटा रास्ता निर्धारित करता है, जिसमें गैर-नकारात्मक वेट होते हैं।
ए* एल्गोरिथ्म
अनुमानित और वास्तविक लागत को जोड़कर अनुकूल पथ खोज एल्गोरिथ्म, एक्सप्लोरेशन को प्रभावी ढंग से निर्देशित करने के लिए f(n) = g(n) + h(n) मूल्यांकन फ़ंक्शन का उपयोग करता है।
बेलमैन-फोर्ड एल्गोरिथ्म
नकारात्मक वेट वाले चक्रों का पता लगाने में सक्षम सबसे छोटे पथ का एल्गोरिथ्म, न्यूनतम दूरियों को प्रसारित करने के लिए सभी किनारों को पुनरावृत्ति से रिलैक्स करता है।
फ्लॉयड-वॉरशॉल एल्गोरिथ्म
डायनामिक प्रोग्रामिंग एल्गोरिथ्म जो सभी जोड़े वर्टिसेस के बीच सबसे छोटे रास्तों की गणना करता है, प्रत्येक वर्टेक्स को बारी-बारी से इंटरमीडिएट पॉइंट के रूप में मानते हुए।
द्विदिश खोज
सोर्स और डेस्टिनेशन वर्टिसेस से उनके इंटरसेक्शन तक दो ट्रैवर्सल को एक साथ करके पथ खोज को ऑप्टिमाइज़ करने की तकनीक।
टोपोलॉजिकल सॉर्ट
एक असाइक्लिक डायरेक्टेड ग्राफ के वर्टिसेस का लीनियर ऑर्डरिंग, जहां हर किनारे u→v बाधा का पालन करता है कि u, v से पहले दिखाई देगा।
टार्जन का एल्गोरिथ्म
एक रेखीय एल्गोरिथ्म जो एक निर्देशित ग्राफ की दृढ़तः संबद्ध घटकों की पहचान करता है, जो गहन खोज का उपयोग करके नंबरिंग और स्टैक के साथ काम करता है।
दृढ़तः संबद्ध घटक
अधिकतम उप-ग्राफ जहां प्रत्येक शीर्ष किसी भी अन्य शीर्ष तक निर्देशित पथों के माध्यम से उसी उप-ग्राफ से पहुंच योग्य है।
आर्टिक्यूलेशन बिंदु
एक शीर्ष जिसे हटाने से ग्राफ के संबद्ध घटकों की संख्या बढ़ जाती है, जिसे नंबरिंग के साथ गहन खोज एल्गोरिदम द्वारा पहचाना जाता है।
ग्राफ में पुल
महत्वपूर्ण किनारे जिन्हें हटाने से ग्राफ डिस्कनेक्ट हो जाता है और संबद्ध घटकों की संख्या बढ़ जाती है, जिसका पता विशेष गहन खोज द्वारा लगाया जाता है।
कोसराजू का एल्गोरिथ्म
दो चरणों वाला एल्गोरिथ्म जो एक निर्देशित ग्राफ की दृढ़तः संबद्ध घटकों की पहचान के लिए दो गहन खोज का उपयोग करता है।
सीमित गहन खोज
DFS का एक संस्करण जो अन्वेषण की गहराई को एक पूर्वनिर्धारित सीमा तक सीमित रखता है, गहरे ग्राफ में संयोजन विस्फोट से बचता है।
पुनरावर्ती गहराई खोज
एक खोज रणनीति जो बढ़ती गहराइयों के साथ सीमित गहन खोज की श्रृंखला करके BFS और DFS के लाभों को जोड़ती है।
जॉनसन का एल्गोरिथ्म
भारित स्पार्स ग्राफ में सभी जोड़ियों के बीच सबसे छोटे रास्तों के लिए प्रभावी एल्गोरिथ्म, जो डिज्क्स्ट्रा और बेलमैन-फोर्ड रीवेटिंग को जोड़ता है।
यूनिफ़ॉर्म कॉस्ट सर्च
डिज्क्स्ट्रा का एक वेरिएंट जो किसी ह्यूरिस्टिक के बिना न्यूनतम संचित लागत वाले नोड का पता लगाता है, जो सकारात्मक लागत वाले ग्राफ़ के लिए इष्टतमता की गारंटी देता है।
यूलरियन चक्र
एक ट्रैवर्सल जो प्रत्येक किनारे को ठीक एक बार पार करता है, जो केवल तभी मौजूद होता है जब किसी कनेक्टेड ग्राफ़ में प्रत्येक शीर्ष में सम कोटि हो।
हैमिल्टनियन चक्र
एक पथ जो प्रत्येक शीर्ष का ठीक एक बार दौरा करता है, यह एक NP-पूर्ण समस्या है जिसके अस्तित्व के लिए कोई सरल आवश्यक और पर्याप्त शर्त नहीं है।