मैं एल्गोरिदम में अंतिम परीक्षा की तैयारी कर रहा हूं और मेरे पास एक सवाल है, मुझे उम्मीद है कि आप लोग मेरी मदद कर सकते हैं।
1 से 100 के बीच वजन के साथ एक अप्रत्यक्ष ग्राफ को देखते हुए, मैं रैखिक समय में न्यूनतम स्पैनिंग स्पैनिंग ट्री कैसे ढूंढ सकता हूं?
उत्तर:
जवाब के लिए 0 № 1आप उपयोग कर सकते हैं कृष्काल का एल्गोरिदम साथ में संबंध तोड़ना-सेट और किनारों का उपयोग कर क्रमबद्ध करें गिनती क्रमबद्ध करें, क्योंकि आपके वजन सीमित हैं।