shortest-path

14गर्मी

3उत्तर

मैं एक भारित ग्राफ, कोई नकारात्मक वजन है के बजाय औसत बढ़त लागत, और मैं एक से दूसरे नोड से पथ को खोजने के लिए चाहते हैं, एकल चरण के लिए लागत को कम करने की कोशिश कर रहा । मुझे यात्रा की कुल लागत को कम क

12गर्मी

5उत्तर

क्या dijkstras एल्गोरिदम क्रम में सबसे कम पथ के किनारों को आराम करता है?

"एल्गोरिदम के परिचय, तीसरे संस्करण" अभ्यास में 24.3-5 एक उदाहरण चाहता है कि यह गलत है (हमेशा सत्य नहीं)। क्या यह संभव है? मेरे दिमाग में यह असंभव है क्योंकि प्रत्येक किनारे को उस समय आराम दिया जाता है

9गर्मी

2उत्तर

किनारे के साथ सबसे कम पथ पथ एल्गोरिदम

मेरे पास एक निर्देशित, सकारात्मक भारित ग्राफ है। प्रत्येक किनारे का उपयोग करने की लागत है। मैं केवल एक पैसा है, मैं डिज्कस्ट्रा एल्गोरिथ्म के साथ कम से कम पथ गणना करना चाहते हैं, लेकिन मार्ग पर किनारो

5गर्मी

2उत्तर

गतिशील रूप से सबसे कम पथ अपडेट करना

मेरे पास एक ग्राफ है जिस पर मुझे अक्सर सबसे कम पथ (या बल्कि उनकी लंबाई) जानने की आवश्यकता होती है। क्योंकि मैं उन्हें पुन: गणना नहीं करना चाहता हूं, इसलिए मैं उन्हें एक साधारण सरणी में संग्रहीत करता ह

8गर्मी

4उत्तर

ग्राफ़

पर नोड्स की प्रत्येक जोड़ी से सभी सबसे कम पथ ढूंढना मेरे पास लगभग 70k नोड्स और 250k किनारों हैं, और ग्राफ आवश्यक रूप से कनेक्ट नहीं है। स्पष्ट रूप से एक कुशल एल्गोरिदम का उपयोग करना महत्वपूर्ण है। आप

7गर्मी

2उत्तर

सबसे कम पथ पेड़ की कुल लागत को कम करने के लिए कैसे करें

मेरे पास सकारात्मक एज-वेट्स के साथ एक निर्देशित विश्वकोश ग्राफ है। इसमें एक एकल स्रोत और लक्ष्य का एक सेट है (स्रोत से सबसे दूर स्तंभ)। मुझे स्रोत से प्रत्येक लक्ष्य तक सबसे कम पथ मिलते हैं। इनमें से

11गर्मी

4उत्तर

एल्गोरिदम: सभी बिंदुओं के बीच सबसे छोटा रास्ता

मान लीजिए कि मेरे पास 10 अंक हैं। मैं प्रत्येक बिंदु के बीच की दूरी जानता हूँ। मुझे सभी बिंदुओं के माध्यम से गुजरने वाले सबसे कम संभव मार्ग को खोजने की आवश्यकता है। मैंने कुछ एल्गोरिदम (डिजस्ट्रा, फ़्

5गर्मी

3उत्तर

एकाधिक नोड्स के माध्यम से सबसे छोटा वन-वे पथ

मेरे पास ग्राफ निर्देशांक की एक श्रृंखला है और मुझे उन सभी के माध्यम से सबसे छोटा रास्ता तय करने की आवश्यकता है। मेरे पास कोई पूर्व निर्धारित प्रारंभ/अंत नहीं है लेकिन प्रत्येक बिंदु को केवल एक बार स्

19गर्मी

4उत्तर

बिडरेक्शनल ए * (ए-स्टार) खोज

मैं एक बिडरेक्शनल ए * खोज को कार्यान्वित कर रहा हूं (खोज में बिडरेक्शनल एक साथ मूल और गंतव्य दोनों से किया जाता है, और जब ये दो खोज मिलती हैं, तो मेरा सबसे छोटा होगा पथ - कम से कम अतिरिक्त तर्क के साथ

24गर्मी

3उत्तर

kth-shortest पथ ढूँढना?

ग्राफ में दो बिंदुओं के बीच सबसे छोटा रास्ता ढूंढना क्लासिक एल्गोरिदम प्रश्न है जो कई अच्छे उत्तरों (Dijkstra's algorithm, Bellman-Ford इत्यादि) के साथ प्रश्न है। मेरा सवाल यह है कि क्या एक कुशल एल्गो