graphs पर टैग किए गए जवाब

यह समस्या, मेरे लिए, बहुत दिलचस्प लग रही है। यह एक निर्देशित चक्र में एक सरल चक्र (यानी चक्र जहां दोहराए गए नोड्स नहीं हैं) को खोजने वाला था। मेरा समाधान इस तरह से हो रहा है, यानी, यह ग्राफ एक समस्या है: मुझे पता है कि एक ग्राफ में …

15 algorithms  graphs  enumeration 

मेरे पास एक पेड़ है (ग्राफ सिद्धांत अर्थ में), जैसे कि निम्न उदाहरण: यह एक निर्देशित पेड़ है जिसमें एक शुरुआती नोड (जड़) और कई अंत नोड्स (पत्तियां) हैं। प्रत्येक किनारे को एक लंबाई सौंपी गई है। मेरा सवाल यह है कि जड़ से शुरू होने और पत्तियों में से …

15 algorithms  graphs 

मैंने जेनेरिक स्टैकओवरफ़्लो में यह सवाल पूछा था और मुझे यहाँ निर्देशित किया गया था। यह बहुत अच्छा होगा यदि कोई व्यक्ति यह समझा सकता है कि सामान्य रूप से आंशिक या पूरी तरह से गतिशील ग्राफ़ समस्याओं से कैसे संपर्क किया जाए। उदाहरण के लिए: उदाहरणों के लिए एक …

15 algorithms  data-structures  graphs 

मुझे बताया गया था कि यदि ग्राफ विरल है और मैट्रिक्स घना है तो हम एक सूची का उपयोग करेंगे । मेरे लिए, यह सिर्फ एक कच्ची परिभाषा है। मैं इससे आगे नहीं देखता। क्या आप यह स्पष्ट कर सकते हैं कि इसे बनाना कब स्वाभाविक होगा? अग्रिम में धन्यवाद!

15 graphs  data-structures  lists  adjacency-matrix 

ग्राफ़िक्स का सबसे छोटा रास्ता खोजने के लिए आप किस एल्गोरिथ्म का उपयोग करेंगे, जो एक यूक्लिडियन विमान में एम्बेडेड है, जैसे कि पथ में कोई आत्म-चौराहा (एम्बेडिंग में) नहीं होना चाहिए? उदाहरण के लिए, नीचे दिए गए ग्राफ़ में, आप से जाना चाहते हैं । आम तौर पर, दिक्जस्ट्रा …

14 algorithms  graphs  shortest-path  graph-traversal  weighted-graphs 

मैं एक ग्राफ समस्या को हल करने की कोशिश कर रहा हूं (यह होमवर्क के लिए नहीं है, बस मेरे कौशल का अभ्यास करने के लिए)। एक डीएजी दिया जाता है, जहां वी कोने और ई किनारों का सेट है । ग्राफ को आसन्न सूची के रूप में दर्शाया गया …

14 algorithms  graph-theory  graphs 

एक ग्राफ तो जुड़ा हुआ है और की तुलना में एक अधिक से अधिक लंबाई के साथ कोई रास्ता है कश्मीर , साबित होता है कि हर दो रास्ते जी लंबाई की कश्मीर आम में कम से कम एक शिखर है। GGGkkkGGGkkk मुझे लगता है कि आम रास्ता दोनों रास्तों …

14 graph-theory  graphs  combinatorics 

2-आयामी भूलभुलैया को देखते हुए जहां आप 4 कमांड दे सकते हैं "ऊपर / नीचे / दाएं / बाएं"। भूलभुलैया को जानना लेकिन नहीं जहां व्यक्ति है, भूलभुलैया से बाहर निकलने की गारंटी देने वाले आदेशों का न्यूनतम अनुक्रम कैसे ढूंढें? मैं आदेशों के एकल अनुक्रम की तलाश कर रहा …

14 algorithms  graphs  graph-traversal 

मैं यहाँ अधिकतम प्रवाह समस्या के बारे में पढ़ रहा हूँ । मैं अवशिष्ट ग्राफ के पीछे के अंतर्ज्ञान को नहीं समझ सका। प्रवाह की गणना करते समय हम पीछे के किनारों पर विचार क्यों कर रहे हैं? क्या कोई मुझे अवशिष्ट ग्राफ की अवधारणा को समझने में मदद कर …

14 algorithms  graphs  graph-theory  network-flow 

एक अनजाने डीएजी (निर्देशित एसाइक्लिक ग्राफ) D=(V,A)D=(V,A)D = (V,A) और दो कोने sss और ttt , क्या बहुपद समय में sss से तक सबसे छोटा और लंबा रास्ता खोजना संभव है ttt? पथ की लंबाई किनारों की संख्या से मापा जाता है। मैं बहुपद समय में संभव पथ लंबाई की …

14 algorithms  graphs  shortest-path  polynomial-time 

मेरा मानना ​​है कि यह सच है, लेकिन इसके लिए कोई औपचारिक प्रमाण नहीं मिल सका है। लेकिन क्या यह सच है कि किसी भी न्यूनतम फैले हुए पेड़ को कुर्काल के एल्गोरिथ्म को लागू करने से कोई फर्क नहीं पड़ता है? इसी तरह, यह प्राइम के एल्गोरिथ्म के लिए …

13 algorithms  graphs  minimum-spanning-tree 

मैं OAG (V + E) एल्गोरिथ्म की तलाश में हूं, जो कि एक डीएजी द्वारा दी गई सकर्मक कमी को खोजने के लिए है । यह संभव के रूप में कई किनारों को हटा दिया जाता है ताकि यदि आप यू से वी तक पहुंच सकें, तो मनमाना वी और …

13 algorithms  graphs  dag 

मैंने विकिपीडिया लेख के आधार पर एक टोपोलॉजिकल प्रकार को लागू किया है जो मैं निर्भरता समाधान के लिए उपयोग कर रहा हूं, लेकिन यह एक रैखिक सूची देता है। स्वतंत्र पथों को खोजने के लिए मैं किस प्रकार के एल्गोरिथ्म का उपयोग कर सकता हूं?

13 algorithms  graphs  parallel-computing  scheduling 

मैं एक नौसिखिया (कम्प्यूटेशनल जटिलता सिद्धांत के लिए कुल नौसिखिया) और मेरे पास एक सवाल है। चलिए बताते हैं कि हमारे पास 'ट्रैवलिंग सेल्समैन प्रॉब्लम' है, क्या दीजकस्ट्रा के एल्गोरिदम के निम्नलिखित एप्लिकेशन इसे हल करेंगे? एक शुरुआती बिंदु से हम दो बिंदुओं के बीच सबसे छोटी दूरी की गणना …

13 algorithms  graphs 

मेरे पास पूछने के लिए एक बहुत ही सामान्य प्रश्न है। यह अनुसंधान से संबंधित है। मुझे ग्राफ सिद्धांत में दिलचस्पी है। मैंने इसमें एक कोर्स किया है। मैंने दोनों ग्राफ सिद्धांत से संबंधित कुछ विषयों को गणित के छात्र के रूप में करने के दृष्टिकोण के रूप में किया …

12 graph-theory  graphs