2
चक नॉरिस बनाम ट्रैवलिंग सेल्समैन
परिचय लगभग हर कोई ट्रैवलिंग सेल्समैन प्रॉब्लम (TSP) से परिचित है । यह कार्य Nशहरों की एक सूची को देखते हुए , न्यूनतम हैमिल्टन चक्र का पता लगाना है, जो कि सबसे छोटा रास्ता कहता है जो प्रत्येक शहर का दौरा करता है और शुरू में वापस पूर्ण-चक्र आता है। …