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

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

11 graphs  graph-theory  shortest-path  graph-traversal 

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

10 algorithms  data-structures  shortest-path  weighted-graphs 

क्या दिज्कस्ट्रा के एल्गोरिथ्म का उपयोग आधुनिक मार्ग-खोज प्रणालियों जैसे कि Google मानचित्र या आपकी कार में किए गए सैटनाव में किया जाता है? यदि नहीं, तो क्या है?

10 algorithms  graphs  shortest-path  applied-theory 

मैं प्रोड्यूस करना चाहता हूं ककk सबसे छोटा रास्ता (ककkएक ग्राफ में सभी जोड़े के बीच 10 से कम) होगा। ग्राफ है (वास्तव में एक मेट्रो का नक्शा): सकारात्मक रूप से भारित अनिर्दिष्ट विरल लगभग 100 नोड्स के साथ मेरी वर्तमान योजना लागू करने की है ककkप्रत्येक जोड़ी के लिए …

9 algorithms  graphs  optimization  shortest-path 

एक भारित खुदाई को देखते हुए जी = वी, ईजी=वी,इ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