वीडियो: प्रिम्स एल्गोरिथम किसके लिए प्रयोग किया जाता है?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47
कंप्यूटर विज्ञान में, प्राइम का (जर्निक के नाम से भी जाना जाता है) कलन विधि एक लालची है कलन विधि जो एक भारित अप्रत्यक्ष ग्राफ के लिए न्यूनतम फैले हुए पेड़ को ढूंढता है। इसका मतलब है कि यह किनारों का एक सबसेट ढूंढता है जो एक पेड़ बनाता है जिसमें प्रत्येक शीर्ष शामिल होता है, जहां पेड़ के सभी किनारों का कुल वजन कम हो जाता है।
इसके अलावा, क्रुस्कल के एल्गोरिथ्म का उपयोग किस लिए किया जाता है?
क्रुस्कल का एल्गोरिथ्म उपयोग करता है लालची दृष्टिकोण न्यूनतम फैले हुए पेड़ को खोजने के लिए। क्रुस्कल का एल्गोरिदम प्रत्येक नोड को एक स्वतंत्र पेड़ के रूप में मानता है और एक को दूसरे के साथ तभी जोड़ता है जब इसकी उपलब्ध सभी विकल्पों की तुलना में सबसे कम लागत हो।
दूसरा, डिजस्ट्रा का एल्गोरिदम क्या करता है? दिज्क्स्ट्रा का एल्गोरिथम एक ग्राफ में एक नोड से एक ही ग्राफ डेटा संरचना के भीतर हर दूसरे नोड के लिए सबसे छोटा पथ निर्धारित करने के लिए इस्तेमाल किया जा सकता है, बशर्ते कि नोड्स प्रारंभिक नोड से पहुंच योग्य हों। दिज्क्स्ट्रा का एल्गोरिथम सबसे छोटा रास्ता खोजने के लिए इस्तेमाल किया जा सकता है।
दूसरे, बेहतर प्रिम्स और क्रुस्कल एल्गोरिथम कौन सा है?
क्रुस्कल का एल्गोरिथम : करता है बेहतर असामान्य स्थितियाँ (विरल रेखांकन) क्योंकि यह सरल डेटास्ट्रक्चर का उपयोग करती है। प्राइम का एल्गोरिदम : सीमा में काफी तेज होता है जब आपके पास शिखर से कई अधिक किनारों वाला वास्तव में घना ग्राफ होता है।
प्रिम्स एल्गोरिथम की समय जटिलता क्या है?
इस प्रकार यह एक ग्राफ के उप-ग्राफ को परिभाषित करने के लिए पूर्णांकों की एकल सरणी का उपयोग करता है। NS समय जटिलता O(VlogV +ElogV) = O(ElogV) है, जो इसे के समान बनाता है क्रुस्कल का सैल्गोरिद्म . तथापि, प्राइम का एल्गोरिदम फाइबोनैचि हीप्स (cf Cormen) से O(E + logV) में सुधार किया जा सकता है।
सिफारिश की:
मुलेसॉफ्ट किसके लिए प्रयोग किया जाता है?
MuleSoft एक डेटा एकीकरण प्लेटफ़ॉर्म है जिसे विभिन्न प्रकार के डेटा स्रोतों और अनुप्रयोगों को जोड़ने और विश्लेषण और ETL प्रक्रियाओं को करने के लिए बनाया गया है। MuleSoft ने क्लाउड-आधारित और पारंपरिक डेटा स्रोतों के संयोजन के साथ SaaS डेटा पर विश्लेषण की अनुमति देने के लिए SaaS अनुप्रयोगों के लिए कनेक्टर भी विकसित किए हैं।
EAX रजिस्टर किसके लिए प्रयोग किया जाता है?
ईएक्स दो सामान्य उपयोगों के साथ एक 32-बिट सामान्य-उद्देश्य रजिस्टर है: किसी फ़ंक्शन के रिटर्न वैल्यू को स्टोर करने के लिए और कुछ गणनाओं के लिए एक विशेष रजिस्टर के रूप में। यह तकनीकी रूप से एक अस्थिर रजिस्टर है, क्योंकि मूल्य संरक्षित नहीं है। इसके बजाय, फ़ंक्शन के वापस आने से पहले इसका मान किसी फ़ंक्शन के रिटर्न मान पर सेट होता है
कार्टेशियन रोबोट किसके लिए प्रयोग किया जाता है?
एक कार्टेशियन रोबोट को एक औद्योगिक रोबोट के रूप में परिभाषित किया जा सकता है जिसके नियंत्रण के तीन प्रमुख अक्ष रैखिक होते हैं और एक दूसरे के समकोण पर होते हैं। अपनी कठोर संरचना का उपयोग करते हुए, वे उच्च पेलोड ले जा सकते हैं। वे कुछ कार्य कर सकते हैं जैसे पिक एंड प्लेस, लोडिंग और अनलोडिंग, मटेरियल हैंडलिंग और जल्द ही
पबसुब किसके लिए प्रयोग किया जाता है?
पब्लिश/सब्सक्राइब मैसेजिंग, या पब/सब मैसेजिंग, सर्वर रहित और माइक्रोसर्विस आर्किटेक्चर में उपयोग किए जाने वाले एसिंक्रोनस सर्विस-टू-सर्विस कम्युनिकेशन का एक रूप है। एक पब/उप मॉडल में, किसी विषय पर प्रकाशित कोई भी संदेश उस विषय के सभी ग्राहकों द्वारा तुरंत प्राप्त किया जाता है
जेडब्ल्यूटी किसके लिए प्रयोग किया जाता है?
JSON वेब टोकन (JWT) दो पक्षों के बीच स्थानांतरित किए जाने वाले दावों का प्रतिनिधित्व करने का एक साधन है। JWT में दावों को JSON ऑब्जेक्ट के रूप में एन्कोड किया जाता है जो JSON वेब सिग्नेचर (JWS) का उपयोग करके डिजिटल रूप से हस्ताक्षरित होता है और/या JSON वेब एन्क्रिप्शन (JWE) का उपयोग करके एन्क्रिप्ट किया जाता है। सर्वर से सर्वर प्रमाणीकरण के लिए JWT (वर्तमान ब्लॉग पोस्ट)