shortest-path पर टैग किए गए जवाब

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

129 java  shortest-path  breadth-first-search 

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

121 algorithm  shortest-path  dijkstra 

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

113 algorithm  dijkstra  shortest-path  graph-algorithm 

मैं एक आगामी प्रोग्रामिंग प्रतियोगिता के लिए अभ्यास कर रहा हूं और मैंने एक सवाल पर ठोकर खाई है कि मैं पूरी तरह से हतप्रभ हूं। हालाँकि, मुझे लगता है कि यह एक अवधारणा है जिसे मुझे अपनी उंगलियों को पार करने के बजाय अब सीखना चाहिए कि यह कभी …

95 chess  shortest-path  minimization  search-tree