रेखांकन और नेटवर्कSalesman

दुर्भाग्य से यात्रा विक्रेता समस्या को हल करने के लिए अधिक कुशल एल्गोरिदम नहीं है। इसके बजाय, गणितज्ञों और कंप्यूटर वैज्ञानिकों ने विभिन्न एल्गोरिदम विकसित किए हैं जो अच्छे समाधान ढूंढते हैं, भले ही वे बहुत अच्छे न हों। ये एल्गोरिदम, जो केवल अनुमानित समाधान देते हैं, को Heuristics कहा जाता है।

इस नक्शे पर शहरों को फिर से व्यवस्थित करने का प्रयास करें, और देखें कि उनके बीच का सबसे छोटा रास्ता कैसे बदलता है। आप उन्हें टैप करके शहरों को निकाल सकते हैं, और आप मानचित्र पर कहीं भी (8 तक) क्लिक करके शहरों को जोड़ सकते हैं: