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

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

तेज़ और सटीक एल्गोरिदम खोजने से कंप्यूटर विज्ञान के क्षेत्र में गंभीर प्रभाव पड़ेगा: इसका मतलब होगा कि सभी एनपी-हार्ड समस्याओं के लिए तेज़ एल्गोरिदम हैं। यह अधिकांश इंटरनेट सुरक्षा को बेकार कर देगा, जो इस तथ्य पर निर्भर करता है कि कुछ समस्याओं को कंप्यूटर के लिए बहुत मुश्किल माना जाता है।

ट्रैवलिंग सेल्समैन की समस्या को हल करने के लिए एक तेज़ एल्गोरिथम खोजने से गणित और कंप्यूटर विज्ञान में सबसे प्रसिद्ध खुली समस्याओं में से एक, पी एनपी समस्या का समाधान होगा। यह सात मिलेनियम पुरस्कार समस्याओं में से एक है, प्रत्येक $ 1m पुरस्कार ले रहा है।