4
मैं बहुपद समय में ट्रैवलिंग सेल्समैन समस्या के समाधान को कैसे सत्यापित कर सकता हूं?
तो, टीएसपी (ट्रैवलिंग सेल्समैन समस्या) निर्णय समस्या एनपी पूरी है । लेकिन मुझे समझ में नहीं आता है कि मैं कैसे पुष्टि कर सकता हूं कि टीएसपी का एक दिया गया समाधान वास्तव में बहुपद में इष्टतम है, यह देखते हुए कि बहुपद समय में इष्टतम समाधान खोजने का कोई …