graph-algorithm

7गर्मी

1उत्तर

किसी अन्य पथ को पार किए बिना दो बिंदुओं को कैसे कनेक्ट करें?

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

18गर्मी

5उत्तर

स्थिर टोपोलॉजिकल सॉर्ट

मान लें कि मेरे पास एक ग्राफ है जहां नोड्स को क्रमबद्ध सूची में संग्रहीत किया जाता है। मैं मूल क्रम को रखते हुए इस ग्राफ को क्रमबद्ध करना चाहता हूं जहां स्थलीय आदेश अपरिभाषित है। क्या इसके लिए कोई अच्

7गर्मी

1उत्तर

सामान्य उप-संपीड़न उन्मूलन को लागू करना

मैं बड़े गणितीय अभिव्यक्तियों (लाखों नोड्स) के अनुरूप अभिव्यक्ति ग्राफ के लिए सामान्य उप-संपीड़न उन्मूलन (सीएसई) को कार्यान्वित करने में देख रहा हूं। यह करने के लिए कौन से एल्गोरिदम उपयुक्त हैं? मैं ए

8गर्मी

4उत्तर

हैडोप/मैपराइडस

का उपयोग कर कनेक्टेड घटक ढूंढना मुझे एक विशाल डेटासेट के लिए कनेक्टेड घटकों को खोजने की आवश्यकता है। (ग्राफ को अप्रत्यक्ष किया जा रहा है) एक स्पष्ट विकल्प MapReduce है। लेकिन मैं MapReduce के लिए नौसि

5गर्मी

1उत्तर

एल्गोरिदम 'न्यूनतम स्पैनिंग पथ' ढूंढने के लिए?

इस हास्य http://xkcd.com/173/ मैं जानता हूँ कि कई एल्गोरिदम एक भारित ग्राफ की न्यूनतम फैले पेड़ लगाने के लिए देखते हैं कि से प्रेरित होकर, लेकिन मैं किसी भी जो कम से कम स्पैनिंग 'पथ' पा सकते हैं खोजने

6गर्मी

2उत्तर

"रंग क्रॉसिंग" की संख्या को कम करने के लिए वेरटेक्स-रंग/असाइनमेंट

मुझे यकीन नहीं है कि यह वास्तव में एक "रंग" समस्या है जितना कि यह असाइनमेंट/रैखिक-प्रोग्रामिंग समस्या है। मेरे पास शून्य विशेषज्ञता है, इसलिए किसी भी नोब-नेस को क्षमा करें जो अनुसरण कर सकता है। लेकिन

7गर्मी

1उत्तर

सी # ब्रॉन-केर्बोश एल्गोरिदम के कार्यान्वयन

मैं ग्राफ़ सिद्धांत में Bron-Kerbosch algorithm का सी # कार्यान्वयन लिखने का प्रयास कर रहा हूं, जिसका उपयोग ग्राफ़ में अधिकतम आकार की क्लिक्स खोजने के लिए किया जाता है। आदर्श रूप से, यह एल्गोरिदम ग्रा

5गर्मी

3उत्तर

युग्मित मूल्यों के tuples (या सूचियों की सूची) को स्वतंत्र पूर्ण सेट में विभाजित करें?

मैंने एक सीएसवी फ़ाइल में मूल्यों को जोड़ा है। युग्मित मूल्यों में से कोई भी जरूरी नहीं है। मैं इस बड़ी सूची को और विश्लेषण के लिए स्वतंत्र पूर्ण सेट में विभाजित करना चाहता हूं। megalist = [['a', 'b']

5गर्मी

3उत्तर

ग्राफ एल्गोरिदम शतरंज से जुड़े: के चालों में संभावित पथ

मैं शतरंज से जुड़े एक एल्गोरिदम समस्या को हल करने का प्रयास कर रहा हूं। मान लीजिए कि मेरे पास ए 8 में राजा है और इसे एच 1 (केवल अनुमति चाल के साथ) में ले जाना चाहते हैं। मैं कैसे पता लगा सकता हूं कि व

34गर्मी

5उत्तर

स्पैस और घने ग्राफ के बीच भेद क्या है?

मैं कंप्यूटर मेमोरी में आलेखों का प्रतिनिधित्व करने के तरीकों पर पढ़ रहा था। मैंने पढ़ा है आसन्नता सूचियों और आसन्न मैट्रिक्स द्वारा घने ग्राफ द्वारा स्पैस ग्राफ का प्रतिनिधित्व करने के लिए आदर्श है।