यदि अंतरिक्ष पर कोई बाधा नहीं है, तो क्रुस्काल्स एल्गोरिदम को पूर्ववत करने के लिए सबसे अच्छी डेटा संरचना क्या होगी, यह देखते हुए कि ग्राफ दुर्लभ होगा।
मैं एक सिंगल लिंक्ड सूची कार्यान्वयन का उपयोग करने के बारे में सोच रहा हूं
उत्तर:
उत्तर № 1 के लिए 1यह वाटरलू विश्वविद्यालय में ईसीई 250 के छात्र की तरह लगता है। दुर्भाग्य से, परियोजना की समय सीमा खत्म हो गई है।
उत्तर № 2 के लिए 1
हाँ। :-) दुर्भाग्यवश इस छात्र के लिए, सवाल खराब रूप से सामने आया है क्योंकि यह समस्या के लिए प्रासंगिक अन्य परिचालनों के बारे में विवरण नहीं देता है। अगर ग्राफ पहले से मौजूद था, तो सॉर्टा का ढेर उपयुक्त होगा; हालांकि, ग्राफ का निर्माण समस्या का हिस्सा था, इसलिए वजन के आधार पर किनारों को एक रैखिक क्रम में स्टोर करना अधिक अनुकूल था। क्रुस्काल के एल्गोरिदम को बहुत तेज बनाता है।