minimum-spanning-tree पर टैग किए गए जवाब

10
प्राइमस (और इसके विपरीत) के विपरीत मुझे क्रुसकल का उपयोग कब करना चाहिए?
मैं सोच रहा था कि किसी को प्राइम के एल्गोरिथ्म का उपयोग करना चाहिए और जब क्रुस्कल को न्यूनतम फैले हुए पेड़ को खोजने के लिए? वे दोनों आसान लॉजिक्स, एक ही सबसे खराब मामले हैं, और केवल अंतर कार्यान्वयन है जो थोड़ा अलग डेटा संरचनाओं को शामिल कर सकता …

15
प्राइम्स और दिज्क्स्ट्रा के एल्गोरिदम के बीच अंतर?
दिजाकस्ट्रा और प्राइम के एल्गोरिदम के बीच सटीक अंतर क्या है? मुझे पता है कि प्राइम एक एमएसटी देगा, लेकिन दिजाक्षर द्वारा उत्पन्न पेड़ भी एमएसटी होगा। फिर सटीक अंतर क्या है?
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.