dijkstra पर टैग किए गए जवाब

मैं देख रहा था कि मारियो एआई प्रतियोगिता में लोग क्या कर रहे हैं और उनमें से कुछ ने ए * (ए-स्टार) पाथिंग एलगोरिदम का उपयोग करते हुए कुछ बहुत साफ-सुथरे मारियो बॉट बनाए हैं। ( मारियो ए * बॉट इन एक्शन का वीडियो ) मेरा सवाल यह है कि …

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

क्या कोई मुझे बता सकता है कि एकल स्रोत के सबसे छोटे रास्ते के लिए डायक्स्ट्रा का एल्गोरिथ्म क्यों मानता है कि किनारों को गैर-नकारात्मक होना चाहिए। मैं केवल किनारों के बारे में बात कर रहा हूं नकारात्मक वजन चक्र नहीं।

121 algorithm  shortest-path  dijkstra 

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

113 algorithm  dijkstra  shortest-path  graph-algorithm 

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

109 algorithm  graph  dijkstra  breadth-first-search 

दीजकस्ट्रा का एल्गोरिथम मुझे इस प्रकार सिखाया गया था 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 

दिजाकस्ट्रा और प्राइम के एल्गोरिदम के बीच सटीक अंतर क्या है? मुझे पता है कि प्राइम एक एमएसटी देगा, लेकिन दिजाक्षर द्वारा उत्पन्न पेड़ भी एमएसटी होगा। फिर सटीक अंतर क्या है?

91 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

मेरे पास लगभग 100 नोड्स और लगभग 200 किनारों के साथ एक अप्रत्यक्ष ग्राफ है। एक नोड को 'प्रारंभ', एक को 'अंत', और एक दर्जन लेबल 'मस्टपास' के बारे में बताया गया है। मुझे इस ग्राफ के माध्यम से सबसे छोटा रास्ता खोजने की जरूरत है जो 'शुरू' से शुरू …

84 algorithm  graph-theory  dijkstra