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

5
सबसे तेज़ मार्ग निर्धारित करने के लिए एल्गोरिथम?
मान लीजिए कि हम 1 से 5 तक जा रहे हैं। सबसे छोटा मार्ग 1-4-3-5 (कुल: 60 किमी) होगा। हम ऐसा करने के लिए दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग कर सकते हैं । अब समस्या यह है कि सबसे छोटा मार्ग हमेशा ट्रैफ़िक जाम या अन्य कारकों के कारण सबसे …
17 graph  dijkstra 

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

6
क्या दीजकस्ट्रा ने कोड संशोधन के लिए इरादा किया था, जब उन्होंने चिंताओं को अलग करने के बारे में लिखा था?
सबसे पहले, मैंने एक अंशकार एद्जर डब्ल्यू। दिक्जस्त्र का 1974 का पेपर "वैज्ञानिक विचार की भूमिका पर" पढ़ा: मुझे आपको यह समझाने की कोशिश करें कि सभी बुद्धिमान सोच के लिए मेरा स्वाद क्या है। यह है कि, कोई व्यक्ति अपनी खुद की स्थिरता के लिए किसी के विषय में …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.