graph-traversal पर टैग किए गए जवाब

ग्राफ़ खोजते समय, दो आसान एल्गोरिदम हैं: चौड़ाई-प्रथम और गहराई-पहले (आमतौर पर सभी आसन्न ग्राफ़ नोड्स को एक कतार (चौड़ाई-पहले) या स्टैक (गहराई-पहले) से जोड़कर)। अब, क्या एक के बाद एक फायदे हैं? जिनके बारे में मैं सोच सकता था: यदि आप अपने डेटा को ग्राफ़ के अंदर बहुत दूर …

78 algorithms  graph-theory  search-algorithms  graph-traversal 

यह लिंक BFS / DFS का उपयोग करके अप्रत्यक्ष पेड़ के व्यास को खोजने के लिए एक एल्गोरिथ्म प्रदान करता है । सारांश: ग्राफ़ में किसी भी नोड पर बीएफएस चलाएं, पिछले खोजे गए नोड यू को याद करते हुए। अंतिम बार खोजे गए नोड v को याद करते हुए …

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

गहराई-पहले खोज के कई कार्यान्वयनों में, जो मैंने देखा (उदाहरण के लिए: यहां ), कोड एक ग्रे वर्टेक्स (खोजा गया, लेकिन उसके सभी पड़ोसियों का दौरा नहीं किया गया था) और एक काले रंग के शीर्ष के बीच भेद किया गया (खोज की और उसके सभी पड़ोसियों का दौरा किया …

19 algorithms  graphs  search-algorithms  graph-traversal 

ग्राफ़िक्स का सबसे छोटा रास्ता खोजने के लिए आप किस एल्गोरिथ्म का उपयोग करेंगे, जो एक यूक्लिडियन विमान में एम्बेडेड है, जैसे कि पथ में कोई आत्म-चौराहा (एम्बेडिंग में) नहीं होना चाहिए? उदाहरण के लिए, नीचे दिए गए ग्राफ़ में, आप से जाना चाहते हैं । आम तौर पर, दिक्जस्ट्रा …

14 algorithms  graphs  shortest-path  graph-traversal  weighted-graphs 

2-आयामी भूलभुलैया को देखते हुए जहां आप 4 कमांड दे सकते हैं "ऊपर / नीचे / दाएं / बाएं"। भूलभुलैया को जानना लेकिन नहीं जहां व्यक्ति है, भूलभुलैया से बाहर निकलने की गारंटी देने वाले आदेशों का न्यूनतम अनुक्रम कैसे ढूंढें? मैं आदेशों के एकल अनुक्रम की तलाश कर रहा …

14 algorithms  graphs  graph-traversal 

मेरे पास निम्नलिखित प्रश्न हैं, लेकिन इसके लिए उत्तर नहीं है। अगर मेरा तरीका सही है तो मैं सराहना करूंगा: Q. जब द्विआधारी खोज ट्री में कुंजी मूल्य 60 की खोज की जाती है, तो प्रमुख मान 10, 20, 40, 50, 70, 80, 90 वाले नोड्स ट्रैवर्स किए जाते हैं, …

13 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

यह प्रश्न बहुत कुछ समझाता है कि वे कर सकते हैं, लेकिन एक ही पूर्व-क्रम के साथ दो अलग-अलग पेड़ होने के कोई उदाहरण नहीं दिखाते हैं। यह भी उल्लेख किया गया है कि दो अलग-अलग पेड़ों के इन-ऑर्डर ट्रैवर्सल समान हो सकते हैं, हालांकि वे संरचनात्मक रूप से भिन्न …

11 trees  binary-trees  graph-traversal  search-trees 

मैं पहले खोज के बारे में जान रहा था और मेरे दिमाग में एक सवाल आया कि बीएफएस को ऐसा क्यों कहा जाता है। CLRS द्वारा एल्गोरिथ्म का परिचय पुस्तक में , मैं इसके लिए निम्नलिखित कारण पढ़ता हूं: चौड़ाई-प्रथम खोज को इसलिए नाम दिया गया है क्योंकि यह खोजे …

11 graphs  graph-theory  shortest-path  graph-traversal 

कुछ ग्राफ़ के लिए, DFS और BFS खोज एल्गोरिदम प्रक्रिया को ठीक उसी क्रम में नोड करते हैं, बशर्ते कि वे दोनों एक ही नोड पर शुरू हों। दो उदाहरण रेखांकन हैं जो पथ और रेखांकन हैं जो स्टार-आकार वाले हैं ( बच्चों की मनमानी संख्या के साथ गहराई पेड़ …

11 algorithms  graphs  graph-traversal 

पहले गहराई में, पेड़ के किनारों को परिभाषित किया जाता है (यानी कि किनारों का उपयोग किया गया था)। कुछ बचे हुए किनारे हैं जो कुछ अन्य नोड्स को जोड़ते हैं। क्रॉस एज और फॉरवर्ड एज में क्या अंतर है? विकिपीडिया से: इस फैले हुए पेड़ के आधार पर, मूल …

11 algorithms  terminology  graphs  graph-traversal 

इन नोटों के अनुसार , DFS माना जाता हैओ ( बी एम )O(bm)O(bm) अंतरिक्ष की जटिलता, जहां खbb पेड़ की शाखाओं में बंटी है और मmm राज्य अंतरिक्ष में किसी भी पथ की अधिकतम लंबाई है। Uninformed Search के इस विकीबूक पृष्ठ में भी ऐसा ही कहा गया है । …

11 graphs  algorithm-analysis  graph-traversal  space-analysis 

एक भारित खुदाई को देखते हुए जी = वी, ईजी=वी,इG=V,E, और एक वजन समारोह, घ( यू , वी )घ(यू,v)d(u,v), सामान्य रूप से सबसे कम पथ प्राप्त करने के लिए दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग कर सकते हैं। मुझे क्या दिलचस्पी है, कैसे प्राप्त करना है2एन डी2nघ2^{nd}-सर्वश्रेष्ठ मार्ग, 3आर डी3आरघ3^{rd}-सर्वश्रेष्ठ, और …

9 algorithms  graphs  shortest-path  graph-traversal 

मैं एक वर्ग के लिए एक एल्गोरिथ्म डिजाइन कर रहा हूं जो यह निर्धारित करेगा कि क्या एक निर्देशित ग्राफ एक वर्टेक्स संबंध में अद्वितीय है जैसे कि किसी भी लिए से तक के सबसे अधिक पथ पर है । मैंने BFS (चौड़ाई-पहली खोज) का उपयोग करके शुरू किया है …

9 graph-theory  shortest-path  graph-traversal