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

3
एक ग्राफ के लिए न्यूनतम फैले पेड़ अद्वितीय नहीं है
एक भारित, अप्रत्यक्ष ग्राफ जी को देखते हुए: किन परिस्थितियों को सही रखना चाहिए ताकि जी के लिए कई न्यूनतम फैले हुए पेड़ हों? मुझे पता है कि एमएसटी अद्वितीय है जब सभी भार अलग-अलग होते हैं, लेकिन आप इस कथन को उलट नहीं सकते। यदि ग्राफ़ में समान भार …

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