breadth-first-search पर टैग किए गए जवाब

बंद हो गया । यह सवाल राय आधारित है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि इस पोस्ट को संपादित करके तथ्यों और उद्धरणों के साथ उत्तर दिया जा सके । 12 दिन पहले बंद हुआ …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

जब एक ट्री / ग्राफ को ट्रेस किया जाता है तो चौड़ाई प्रथम और गहराई के बीच क्या अंतर होता है? कोई भी कोडिंग या स्यूडोकोड उदाहरण महान होगा।

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

मान लें कि आप बाइनरी ट्री की एक चौड़ाई-प्रथम खोज को पुनरावर्ती रूप से लागू करना चाहते थे । आप इसके बारे में कैसे जायेंगे? क्या सहायक भंडारण के रूप में केवल कॉल-स्टैक का उपयोग करना संभव है?

152 algorithm  breadth-first-search 

BFS के लिए मूल एल्गोरिथ्म: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex इसलिए मुझे लगता है कि समय की जटिलता होगी: v1 + (incident edges) + v2 + (incident …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

मैंने कुछ शोध किया है, और मुझे इस एल्गोरिथ्म का एक छोटा सा हिस्सा याद आ रहा है। मैं समझता हूं कि एक ब्रेड-फर्स्ट सर्च कैसे काम करता है, लेकिन मुझे समझ में नहीं आता है कि यह मुझे एक विशिष्ट पथ पर कैसे पहुंचाएगा, जैसा कि मुझे यह बताने …

129 java  shortest-path  breadth-first-search 

दोनों का उपयोग एकल स्रोत से सबसे छोटा रास्ता खोजने के लिए किया जा सकता है। बीएफएस में चलता है O(E+V), जबकि दिज्कस्ट्रा में चलता है O((V+E)*log(V))। इसके अलावा, मैंने देखा है कि दिज्क्स्ट्रा ने रूटिंग प्रोटोकॉल में बहुत उपयोग किया है। इस प्रकार, अगर बीएफएस तेजी से एक ही …

109 algorithm  graph  dijkstra  breadth-first-search 

आप चौड़ाई-प्रथम खोज का मार्ग कैसे खोजते हैं, जैसे कि निम्नलिखित उदाहरण में: यदि कुंजी खोज रहे हैं 11, तो 1 से 11 को जोड़ने वाली सबसे छोटी सूची लौटाएं । [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

मुख्य रूप से DFS का उपयोग ग्राफ़ में एक चक्र खोजने के लिए किया जाता है न कि BFS में। कोई कारण? दोनों पा सकते हैं कि क्या पेड़ / ग्राफ को पार करते समय एक नोड पहले ही आ चुका है।

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search