shortest-path

6गर्मी

1उत्तर

ग्राफ में सभी vertex-disjoint पथ कैसे खोजें?

मान लीजिए कि ग्राफ़ में 3 लक्ष्य नोड्स हैं। एक कशेरुक-विवाद पथ का अर्थ है पथ के दौरान अंत नोड को छोड़कर कोई भी नोड नहीं है। किसी एक एकल नोड के लिए, नोड i कहें, नोड i से तीन लक्ष्य नोड्स तक सभी vertex-

6गर्मी

2उत्तर

मिनी-हीप का उपयोग करके डिजस्ट्रा के एल्गोरिदम को कार्यान्वित करना लेकिन

विफल रहा है। मैं जावा में न्यूनतम ढेर का उपयोग करके Dijkstra's Algorithm को लागू करने की कोशिश कर रहा हूं लेकिन हर बार गलत आउटपुट प्राप्त कर रहा हूं। Here मैं सी ++ में एक ही विषय का झुकाव करता हूं। न

5गर्मी

3उत्तर

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

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

14गर्मी

3उत्तर

मार्ग समस्या: कम से कम कुल लागत

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

5गर्मी

1उत्तर

ग्राफ़

के दो विवादित सबसेट से संबंधित किसी भी दो नोड्स के बीच सबसे छोटा रास्ता ढूंढना एक अप्रत्यक्ष ग्राफ है जिसमें प्रत्येक नोड को कुछ रंग असाइन किया जाता है। मुझे किसी भी नीले रंग के नोड से किसी भी लाल रंग

12गर्मी

5उत्तर

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

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

7गर्मी

3उत्तर

बड़े (600k ऊर्ध्वाधर तक) ग्राफिक्स को संग्रहीत करने और प्रसंस्करण के लिए जावा लाइब्रेरी

मैं एक ऐसे प्रोजेक्ट पर काम कर रहा हूं जिसमें बड़े ग्राफ पर चल रहे एल्गोरिदम शामिल होंगे। सबसे बड़े दो में लगभग 300k और 600k शिखर होते हैं (मुझे लगता है कि काफी स्पष्ट है)। मैं एक जावा लाइब्रेरी ढूंढन

19गर्मी

4उत्तर

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

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

24गर्मी

3उत्तर

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

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

5गर्मी

2उत्तर

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

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