minimum-spanning-tree

7गर्मी

1उत्तर

चयनित चोटी के न्यूनतम स्पैनिंग पेड़ को खोजने के लिए एल्गोरिदम

कोई प्राइम के एल्गोरिदम या क्रस्कल के एल्गोरिदम का उपयोग कर सकते हैं ताकि न्यूनतम स्पैनिंग पेड़/शिखर/नोड्स और किनारों/लिंक के संग्रह के ग्राफ को प्राप्त किया जा सके। हालांकि मैं क्या चाहता हूं, एक एल्

11गर्मी

2उत्तर

किनारों की लम्बाई बाधित होने पर न्यूनतम स्पैनिंग पेड़ के लिए एक तेज़ एल्गोरिदम?

मान लीजिए कि आपके पास एक निर्देशित ग्राफ़ है जो गैर-ऋणात्मक, पूर्णांक किनारों की लंबाई है जो 0 से यू -1 में हैं, समावेशी। इस ग्राफ के न्यूनतम स्पैनिंग पेड़ की गणना करने के लिए सबसे तेज़ एल्गोरिदम क्या

8गर्मी

2उत्तर

सबसे तेजी से कम से कम फैले पेड़ एल्गोरिथ्म

http://en.wikipedia.org/wiki/Minimum_spanning_tree मैं बेंचमार्क करने के लिए देख रहा हूँ मेरी न्यूनतम सर्वश्रेष्ठ में से सबसे अच्छा के खिलाफ पेड़ एल्गोरिथ्म फैले। क्या कोई जानता है कि मुझे इन एल्गोरिद

5गर्मी

2उत्तर

एक नया एज के बाद एक नया न्यूनतम स्पैनिंग ट्री ढूंढना ग्राफ

में जोड़ा गया था जी = (वी, ई) एक भारित, कनेक्टेड और अप्रत्यक्ष ग्राफ हो और टी को न्यूनतम स्पैनिंग पेड़ दें। ई को ई में नहीं बढ़ने दें (और वजन वज़न (ई) है)। साबित करें या अस्वीकार करें: टी यू {ई} एक कि

7गर्मी

3उत्तर

पता लगाएं कि न्यूनतम स्पैनिंग पेड़ में रैखिक समय में किनारे हैं या नहीं?

मैं अपना होमवर्क पर निम्नलिखित समस्या है: एक हे दें (n + m) लगाने के लिए एल्गोरिथ्म है कि एक बढ़त ई एक ग्राफ की MST का एक हिस्सा हो सकता है कि क्या (हमें इस असाइनमेंट पर दूसरों से मदद प्राप्त करने की

10गर्मी

4उत्तर

पायथन

में एक ग्राफ को मॉडलिंग करना मैं पाइथन में ग्राफ से संबंधित किसी समस्या को हल करने का प्रयास कर रहा हूं। इसकी एक संदिग्ध प्रोग्रामिंग समस्या के बाद से, मैं किसी अन्य तृतीय पक्ष पैकेज का उपयोग नहीं कर

5गर्मी

3उत्तर

खोजने सब कम से कम फैले पेड़

संभव डुप्लिकेट: All minimum spanning trees implementation मैं कैसे एक कुशल तरीके से एक अनिर्दिष्ट ग्राफ में सभी न्यूनतम फैले पेड़ मिल सकती है?

16गर्मी

2उत्तर

किनारे

के साथ न्यूनतम स्पैनिंग पेड़ अपडेट करें एक एमएसटी के साथ एक ग्राफ (सकारात्मक वजन किनारों) यदि कुछ किनारे, ई को नए मान में संशोधित किया गया है, तो एमएसटी को पूरी तरह से रीमेक किए बिना अपडेट करने का सबस

6गर्मी

2उत्तर

प्राइम्स एल्गोरिदम कुल रनिंग समय!

"इस प्रकार, प्राइम के एल्गोरिदम के लिए कुल समय ओ (वी एलजी वी + ई एलजी वी) = ओ (ई एलजी वी) है, जो कृष्णाल के एल्गोरिदम के हमारे कार्यान्वयन के लिए असम्बद्ध रूप से समान है।" http://serverbob.3x.ro/IA/DD

8गर्मी

2उत्तर

मेट्रिक स्पेस में कुशल न्यूनतम स्पैनिंग पेड़

मेरे पास कुछ मीट्रिक स्पेस (Jaccard Distance से सुसज्जित) में अंक का एक बड़ा सेट (संख्या> 10000 संख्या) है। मैं किनारों पर वजन के रूप में मीट्रिक का उपयोग करके, उन्हें एक न्यूनतम स्पैनिंग पेड़ से जोड़