न्यूनतम लागत कनेक्शन समाधान
अप्रत्यक्ष नोड कनेक्शन लागत दर्ज करें और सबसे कम कुल लागत कनेक्शन सेट खोजें जो प्रत्येक कनेक्टेड घटक को कवर करता है।
न्यूनतम लागत कनेक्शन समाधान User manual
- पैरामीटर भरें या फॉर्म के अनुसार फाइल का चयन करें, और पहले यूनिट और फॉर्मेट की जांच करें।
- जब A-B की लागत 4, A-C लागत 1, B-C लागत 2, अंतिम दो कनेक्शन चुने जाते हैं।
- रिजल्ट देखने के लिए प्रोसेसिंग बटन पर क्लिक करें, आप कॉपी या डाउनलोड कर सकते हैं और सेव कर सकते हैं।
गणना विधि और प्रसंस्करण नियम
किनारे की लागत के आधार पर लूप को सॉर्ट करने और बाहर करने के लिए क्रुस्कल एल्गोरिथ्म का उपयोग करें, और कनेक्ट न होने पर न्यूनतम फैले हुए पेड़ या न्यूनतम पीढ़ी के वन का उत्पादन करें।
उपयोग का दायरा
80 नोड्स और 500 किनारों तक, गैर-ऋणात्मक पूर्णांक लागत; ड्रा योजना अद्वितीय नहीं हो सकती है, और डिस्कनेक्ट किए गए ग्राफ को गलत तरीके से सभी कनेक्टेड नहीं कहा जा सकता है।
क्या इनपुट सामग्री सर्वर पर सहेजी जाएगी?
यह टूल ब्राउज़र में इनपुट को हैंडल करता है, और फ़ाइलें या फॉर्म सामग्री अपलोड नहीं करता है। टाइपिंग प्रैक्टिस स्कोर केवल मूल ब्राउज़र में सहेजे जाते हैं।
परिणाम अन्य उपकरणों से भिन्न क्यों हो सकता है?
80 नोड्स और 500 किनारों तक, गैर-ऋणात्मक पूर्णांक लागत; ड्रा योजना अद्वितीय नहीं हो सकती है, और डिस्कनेक्ट किए गए ग्राफ को गलत तरीके से सभी कनेक्टेड नहीं कहा जा सकता है। कृपया पहले इनपुट यूनिट, राउंडिंग विधि, लागू नियमों और डेटा संस्करण की तुलना करें।