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

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

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

सेगमेंट ट्री, अंतराल ट्री, बाइनरी इंडेक्स ट्री और रेंज ट्री के बीच क्या अंतर हैं: मुख्य विचार / परिभाषा अनुप्रयोग उच्च आयाम / अंतरिक्ष खपत में प्रदर्शन / आदेश कृपया केवल परिभाषाएँ न दें।

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

मैं किसी दिए गए नोड से / से एक निर्देशित ग्राफ में सभी चक्रों को कैसे पा सकता हूं (इसे पुनरावृति करता हूं)? उदाहरण के लिए, मुझे कुछ इस तरह चाहिए: A->B->A A->B->C->A लेकिन नहीं: बी-> सी-> बी

198 algorithm  graph-theory  graph-algorithm 

मैं यह समझने की कोशिश कर रहा हूं कि क्यों डायजेक्स्ट्रा का एल्गोरिदम नकारात्मक भार के साथ काम नहीं करेगा। सबसे छोटे रास्तों पर एक उदाहरण पढ़कर , मैं निम्नलिखित परिदृश्य का पता लगाने की कोशिश कर रहा हूं: 2 A-------B \ / 3 \ / -2 \ / C …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

दीजकस्ट्रा का एल्गोरिथम मुझे इस प्रकार सिखाया गया था while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) लेकिन मैं एल्गोरिथ्म के बारे में कुछ …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

मैं वर्तमान में तकनीकी प्रोग्रामिंग साक्षात्कार की तैयारी के लिए स्टीव येजेग की सलाह का पालन कर रहा हूं: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html रेखांकन पर अपने अनुभाग में, उन्होंने कहा: स्मृति (ऑब्जेक्ट और पॉइंटर्स, मैट्रिक्स, और आसन्न सूची) में एक ग्राफ का प्रतिनिधित्व करने के तीन मूल तरीके हैं, और आपको प्रत्येक प्रतिनिधित्व …

82 algorithm  graph  graph-algorithm