डेटा स्ट्रक्चर्स और एल्गोरिदम · ग्राफ़्स

मिनिमम स्पैनिंग ट्री

एज का वह सबसे सस्ता सेट जो बिना किसी साइकल के हर वर्टेक्स को जोड़ता है।

मिनिमम स्पैनिंग ट्री पर लेसन शुरू करें

पहले सीखें

• यूनियन-फ़ाइंड: एक संरचना जो ट्रैक रखती है कि कौन से एलिमेंट एक ही ग्रुप में हैं और ग्रुपों को तेज़ी से मर्ज करती है।
• हीप और प्रायोरिटी क्यू: एक ट्री जैसी संरचना जो हमेशा सबसे छोटे, या सबसे बड़े, एलिमेंट को जल्दी ढूंढने लायक रखती है।

आगे

• ग्रीडी एल्गोरिदम: हर कदम पर स्थानीय रूप से सबसे अच्छा विकल्प चुनना, यह भरोसा करते हुए कि यह वैश्विक स्तर पर सबसे अच्छे जवाब तक ले जाएगा।

संबंधित टॉपिक्स

• डाइक्स्ट्रा एल्गोरिदम: जब कोई एज वेट नेगेटिव न हो, तब एक वर्टेक्स से बाकी सबतक सबसे सस्ता रास्ता ढूंढना।
• ग्रीडी एल्गोरिदम: हर कदम पर स्थानीय रूप से सबसे अच्छा विकल्प चुनना, यह भरोसा करते हुए कि यह वैश्विक स्तर पर सबसे अच्छे जवाब तक ले जाएगा।