मैं इस साइट को देख रहा हूं और यह कहता है कि लोगों को टीएसपी टूर के लिए समाधान मिला जो कि इष्टतम टूर की तुलना में सिर्फ 0.031% अधिक है। इष्टतम दौरे को खोजने के बिना वे कैसे जानते हैं कि यह किस लंबाई का माना जाता है?
4
इष्टतम दौरे की तुलना में समाधान MOST 0.031% अधिक हैं। इष्टतम दौरे को खोजने के बिना, कोई अभी भी उस पर और सन्निकटन एल्गोरिदम पर कम बाध्य पा सकता है, जो इसलिए इष्टतम समाधान के साथ अनुमानित समाधानों की "तुलना" करने की अनुमति देता है।
—
तपेताते
आपको वास्तव में, जटिलता सिद्धांत और / या एनपी-कठिन समस्याओं को हल करने के तरीके के बारे में एक पुस्तक लेनी चाहिए । आपको अपने जीवनकाल में वास्तव में पी = = एनपी को हल करने की बहुत कम उम्मीद है और यदि आपने प्रस्तावों / प्रश्नों को बाहर रखा है, जो यह साबित करते हैं कि आपने स्नातक अवधारणाओं को नहीं समझा है, तो किसी को भी समझाने के लिए आपने ऐसा किया है। बेशक, हम आपको इस समझ में लाने में मदद कर सकते हैं।
—
राफेल
यह मददगार होगा यदि आप उस सीमा को बताने वाले व्यक्ति का हवाला देते हैं [TO, same]। एफैक, ऐसी कोई पी-टाइम सीमा नहीं है जिसे सामान्य रूप से जाना जाता है। समस्या के मापदंडों के कार्यों में व्यक्त किए गए अन्य सन्निकटन सीमाएं हैं जैसे अंक, आदि
—
vzn