graph-theory

8गर्मी

2उत्तर

मैं स्पष्ट रूप से शानदार ग्राफशर्प लाइब्रेरी का उपयोग करना चाहता हूं लेकिन परियोजना में कोई दस्तावेज नहीं है। विशेष रूप से मुझे लेआउट इंजन का उपयोग करने में दिलचस्पी है और WPF नियंत्रण में रूचि नहीं ह

5गर्मी

1उत्तर

एक अप्रत्यक्ष ग्राफ त्रिकोण के लिए सामान्य उद्देश्य एल्गोरिदम?

मैं बेयसियन नेटवर्क पर विश्वास प्रसार के लिए एक जंक्शन पेड़ एल्गोरिदम लागू करने के साथ खेल रहा हूं। मैं ग्राफ को त्रिभुज करने के साथ थोड़ा सा संघर्ष कर रहा हूं ताकि जंक्शन पेड़ बन सकें। मैं समझता हूं

7गर्मी

2उत्तर

सबसे कम पथ पेड़ की कुल लागत को कम करने के लिए कैसे करें

मेरे पास सकारात्मक एज-वेट्स के साथ एक निर्देशित विश्वकोश ग्राफ है। इसमें एक एकल स्रोत और लक्ष्य का एक सेट है (स्रोत से सबसे दूर स्तंभ)। मुझे स्रोत से प्रत्येक लक्ष्य तक सबसे कम पथ मिलते हैं। इनमें से

10गर्मी

5उत्तर

एक निर्देशित ग्राफ

के एक निर्देशित ग्राफ को दो तरफा न्यूनतम स्पैनिंग पेड़, भारित किनारों के साथ एक निर्देशित ग्राफ को देखते हुए, न्यूनतम वजन वाले उप-ग्राफ को देने के लिए किस एल्गोरिदम का उपयोग किया जा सकता है, लेकिन ग्र

6गर्मी

2उत्तर

ग्राफ़ में अधिकतम वजन का चक्र

भारित ग्राफ (निर्देशित या अप्रत्यक्ष) को देखते हुए मुझे अधिकतम वजन के साथ ग्राफ के चक्र को खोजने की आवश्यकता है। ग्राफ़ के किनारों के वजन का योग होने के चक्र का वजन। यह किसी भी चक्र, न सिर्फ आधार चक्र

7गर्मी

4उत्तर

ग्राफ में सभी चक्र खोजें, redux

मुझे पता है कि इस प्रश्न पर कुछ जवाब मौजूद हैं। हालांकि, मैंने पाया कि उनमें से कोई भी वास्तव में इस बिंदु पर नहीं ला रहा है। कुछ लोगों का तर्क है कि एक चक्र (लगभग) एक प्रभावशाली तरीके से कनेक्ट घटकों

17गर्मी

5उत्तर

एक बड़ा यादृच्छिक प्लानर ग्राफ़ उत्पन्न करें

एक बड़े (~ 300k शिखर) यादृच्छिक प्लानर ग्राफ ("यादृच्छिक" यहां समान रूप से वितरित करने का अर्थ है) उत्पन्न करने का सबसे प्रभावी तरीका क्या है? और देखें कि क्या इसे प्रयोग हे (एन) समय में समतल है -

5गर्मी

2उत्तर

ग्राफ से "जोड़ी" बनाएं?

यह समस्या गंध करती है जैसे ग्राफ़ सिद्धांत में कोई जवाब होना चाहिए, लेकिन यह मुझे पता है कि किसी भी ग्राफ सिद्धांत समस्याओं से मेल नहीं खाता है। (नोट: यह वास्तव में एक असली दुनिया की समस्या है, आसान प

8गर्मी

2उत्तर

ग्राफ सिद्धांत

में छूट की स्थिति क्या है मैं ग्राफ सिद्धांत की मुख्य अवधारणाओं और इसके भीतर एल्गोरिदम को समझने की कोशिश कर रहा हूं। अधिकांश एल्गोरिदम में "आराम की स्थिति" होती है, मुझे इस बारे में अनिश्चितता है कि य

14गर्मी

3उत्तर

पाइथन

के लिए फास्ट मैक्स-फ्लो मिन-कट लाइब्रेरी एल्गोरिदम के कार्यान्वयन के साथ एक विश्वसनीय और अच्छी तरह से प्रलेखित पायथन लाइब्रेरी है जो निर्देशित ग्राफ में अधिकतम प्रवाह और न्यूनतम कटौती पाती है? pygraph