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

अब तक हमने इस तथ्य को नजरअंदाज कर दिया है कि कुछ शहर दूसरों की तुलना में आगे हो सकते हैं। वास्तविक जीवन में, हालांकि, यह एक बहुत ही महत्वपूर्ण विचार है: हम केवल कोई रास्ता नहीं खोजना चाहते हैं, लेकिन हम सबसे छोटा रास्ता खोजना चाहते हैं। इसे ट्रैवलिंग सेल्समैन प्रॉब्लम कहा जाता है। इसे न केवल परिवहन और रसद में, बल्कि माइक्रोचिप्स पर ट्रांजिस्टर की स्थिति, तेजी से कंप्यूटर बनाने के लिए, या डीएनए की संरचना का विश्लेषण करते समय हल करना होगा।

एक सरल तरीका यह होगा कि सभी संभव रास्तों को आज़माया जाए, प्रत्येक की लंबाई का पता लगाया जाए, और फिर सबसे छोटा रास्ता चुना जाए। हालाँकि हमने अभी-अभी भी, केवल साथ ही दिखाया है ${tsn2} शहर हैं ${tsn2} ! = ${factorial(tsn2)} संभव पथ। एक बार जब आपके पास सैकड़ों या हजारों कोने होते हैं, तो शक्तिशाली कंप्यूटर का उपयोग करते हुए सभी संभव पथों की कोशिश करना असंभव हो जाता है।