ट्रैवलिंग सेल्समैन विज़ुअलाइज़र
ब्राउज़र में 3–10 समतलीय बिंदुओं के nearest-neighbor tour और exact shortest closed tour की तुलना करें।
उपयोग कैसे करें
उपयोग कैसे करें
- हर पंक्ति में शहर को name, x, y के रूप में दर्ज करें।
- Nearest-neighbor और exact closed tour निकालें।
- क्रम, दूरी और खींचे हुए पथों की तुलना करें।
What is compared
Nearest-neighbor हर बार सबसे नज़दीकी अनदेखा बिंदु चुनता है। Exact परिणाम सीमित dynamic programming से पहले शहर से शुरू और समाप्त होने वाला सबसे छोटा closed loop देता है।
Small planar problems only
Enter 3 to 10 unique city names with finite x/y coordinates from −1,000,000,000 to 1,000,000,000. Distances are straight-line coordinate units, not roads, fares, or travel times.
अक्सर पूछे जाने वाले सवाल
आप यह भी जानना चाहेंगे
क्या nearest-neighbor हमेशा सबसे अच्छा होता है?
नहीं। यह तेज़ heuristic है। दर्ज बिंदुओं के लिए सबसे छोटा बंद चक्र exact route से तुलना हेतु मिलता है।
यहाँ दूरी का क्या अर्थ है?
यह निर्देशांकों पर सीधी Euclidean दूरी है; सड़क, किराया या यात्रा समय नहीं।
अधिकतम 10 शहर ही क्यों?
सटीक traveling-salesman गणना तेजी से बढ़ती है; छोटी सीमा स्थानीय गणना और चित्रण को उत्तरदायी रखती है।