11
मान लीजिए कि मेरे पास 10 अंक हैं। मैं प्रत्येक बिंदु के बीच की दूरी जानता हूँ।एल्गोरिदम: सभी बिंदुओं के बीच सबसे छोटा रास्ता
मुझे सभी बिंदुओं के माध्यम से गुजरने वाले सबसे कम संभव मार्ग को खोजने की आवश्यकता है।
मैंने कुछ एल्गोरिदम (डिजस्ट्रा, फ़्लॉइड वॉर्शल, ...) की कोशिश की है और वे सभी मुझे शुरुआत और अंत के बीच सबसे छोटा रास्ता देते हैं, लेकिन वे इस पर सभी बिंदुओं के साथ मार्ग नहीं बनाते हैं।
परमिटेशन ठीक काम करते हैं, लेकिन वे बहुत संसाधन-महंगे हैं।
इस समस्या को देखने के लिए आप मुझे क्या एल्गोरिदम सलाह दे सकते हैं? या उपर्युक्त एल्गोरिदम के साथ ऐसा करने का एक दस्तावेज तरीका है?
यदि केवल 10 अंक हैं, तो यह केवल 3,628,800 क्रमपरिवर्तन है। यह बहुत महंगा नहीं है। क्या आप इनमें से बहुत कुछ करने की उम्मीद कर रहे हैं? –
10 अंक एक उदाहरण था। हमें एक ऐसी स्क्रिप्ट लिखनी है जो किसी भी अंक को ले सकती है। – Jeroen