वीडियो: एआई में टीएसपी क्या है?
2024 लेखक: Miles Stephen | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:36
सार: - ट्रैवलिंग सेल्समैन की समस्या ( चम्मच ) कम्प्यूटेशनल गणित और संयोजन अनुकूलन में सबसे गहन अध्ययन की गई समस्याओं में से एक है। इसे एनपी-पूर्ण संयोजन अनुकूलन समस्याओं का वर्ग भी माना जाता है।
यह भी जानिए, कंप्यूटर साइंस में TSP क्या है?
यात्रा विक्रेता समस्या ( चम्मच ) ऐनाल्गोरिदमिक समस्या है, जिसका काम उन बिंदुओं और स्थानों के बीच सबसे छोटा रास्ता खोजना है, जिन पर जाना चाहिए। अनुकूलन पर केंद्रित, चम्मच अक्सर में प्रयोग किया जाता है कंप्यूटर विज्ञान विभिन्न नोड्स के बीच यात्रा करने के लिए डेटा के लिए सबसे कुशल मार्ग खोजने के लिए।
यह भी जानिए, क्या टीएसपी एक एनपी है? क्यों चम्मच नहीं है एनपी -पूर्ण चूंकि यह अंदर नहीं है एनपी , यह नहीं हो सकता एनपी -पूर्ण। में चम्मच आप सबसे छोटे लूप की तलाश कर रहे हैं जो किसी दिए गए शहरों में हर शहर से होकर जाता है। चूँकि इसे हल करने में घातीय समय लगता है एनपी , बहुपद समय में समाधान की जाँच नहीं की जा सकती है। इस प्रकार यह समस्या है एनपी -कठिन, लेकिन अंदर नहीं एनपी.
इसे ध्यान में रखते हुए, DAA में TSP क्या है?
यात्रा विक्रेता समस्या ( चम्मच ) एक लोकप्रिय गणित की समस्या है जो सबसे कुशल प्रक्षेपवक्र के लिए पूछती है जो बिंदुओं और दूरियों का एक सेट दिया जाता है जिसे सभी को देखना चाहिए। कंप्यूटर विज्ञान में, डेटा को विभिन्न नोड्स के बीच यात्रा करने के लिए सबसे कुशल मार्ग पर समस्या लागू की जा सकती है।
टीएसपी एनपी पूरा क्यों है?
सबूत: यह दिखाने के लिए टीएसपी एनपी. है - मुश्किल , हमें यह दिखाना होगा कि हर समस्या y in एनपी कम कर देता है चम्मच बहुपद समय में। ऐसा करने के लिए, हैमिल्टनियन साइकिल (एचसी) के निर्णय संस्करण पर विचार करें। यह सर्वविदित है कि एच.सी एनपी - पूर्ण , इस प्रकार एचसी है एनपी - मुश्किल और हर समस्या y in एनपी बहुपद समय में HC तक कम हो जाता है।
सिफारिश की:
जीवाश्म क्या हैं वे हमें विकास की प्रक्रिया के बारे में क्या बताते हैं?
वे हमें विकास की प्रक्रिया के बारे में क्या बताते हैं? उत्तर: जीवाश्म जीवों के अवशेष या छाप हैं जो सुदूर अतीत में रहते थे। जीवाश्म इस बात का प्रमाण देते हैं कि वर्तमान जानवर की उत्पत्ति पहले से मौजूद जानवरों से निरंतर विकास की प्रक्रिया के माध्यम से हुई है
हम खगोल विज्ञान में कुछ दूरियों को प्रकाश वर्ष में और कुछ को खगोलीय इकाइयों में क्यों मापते हैं?
अंतरिक्ष में अधिकांश वस्तुएं इतनी दूर हैं कि दूरी की अपेक्षाकृत छोटी इकाई, जैसे कि एक खगोलीय इकाई का उपयोग करना व्यावहारिक नहीं है। इसके बजाय, खगोलविद उन वस्तुओं से दूरियों को मापते हैं जो प्रकाश-वर्ष में हमारे सौर मंडल से बाहर हैं। प्रकाश की गति लगभग 186,000 मील या 300,000 किलोमीटर प्रति सेकंड है
कुछ तत्वों में ऐसे प्रतीक क्यों होते हैं जो तत्वों के नाम में अक्षरों का उपयोग नहीं करते हैं?
अन्य नाम-प्रतीक बेमेल वैज्ञानिकों द्वारा अरबी, ग्रीक और लैटिन में लिखे गए शास्त्रीय ग्रंथों के शोध पर और बाद के दो भाषाओं के मिश्रण का उपयोग करके "सज्जन वैज्ञानिकों" की आदत से "एक आम भाषा के रूप में" के बारे में आया। पत्रों के पुरुष।” पारा के लिए एचजी प्रतीक, उदाहरण के लिए
कौन से ज्वार वास्तव में उच्च होते हैं और महीने में दो बार आते हैं जब चंद्रमा और सूर्य संरेखित होते हैं?
बल्कि, यह शब्द ज्वार 'वसंत आगे' की अवधारणा से लिया गया है। मौसम की परवाह किए बिना वसंत ज्वार पूरे साल में हर चंद्र महीने में दो बार आते हैं। नीप ज्वार, जो महीने में दो बार भी आता है, तब होता है जब सूर्य और चंद्रमा एक दूसरे के समकोण पर होते हैं
जब कण एक निश्चित स्थिति में होते हैं और स्थान पर कंपन करते हैं तो इसे क्या कहते हैं?
चित्र 2.1 एक ठोस में कण अपने निकट पड़ोसियों के लिए स्थिर होते हैं। वे अपनी निश्चित स्थिति के आसपास कंपन करते हैं। एरोसोल ठोस, तरल पदार्थ और गैसों और उनके व्यवहार करने के तरीके पर निर्भर करते हैं। इसका वर्णन करने वाला सिद्धांत पदार्थ का काइनेटिक सिद्धांत है