graph-algorithm

8गर्मी

1उत्तर

में न्यूनतम स्पैनिंग पेड़ एल्गोरिदम मुझे कुछ न्यूनतम स्पैनिंग पेड़ एल्गोरिदम पता है: बोरुवका, प्राइम और क्रस्कल। उनमें से कौन सा समानांतर फैशन में लागू किया जा सकता है? धन्यवाद!

7गर्मी

1उत्तर

ओएसआरएम के साथ एकल स्रोत सबसे कम पथ की गणना कैसे करें?

मैं हाल ही में OSRM रूटिंग लाइब्रेरी के साथ खेल रहा हूं। यह सबसे छोटी पथ समस्या को हल करने में अत्यधिक कुशल प्रतीत होता है। हालांकि, मैंने नहीं देखा कि इसके साथ एकल स्रोत सबसे कम पथों की गणना कैसे करे

5गर्मी

1उत्तर

सोशल नेटवर्क एल्गोरिदम को समझना और बनाना

मुझे यकीन नहीं है कि यह सवाल पूछने का सही मंच है या नहीं। लेकिन मेरी समस्या का विवरण है: मेरे पास एक पुस्तक की दुकान & क्लाइंट्स का एक्स नहीं है (एक्स बहुत बड़ा है)। एक ग्राहक मुझे बता सकता है कि कोई

5गर्मी

2उत्तर

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

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

6गर्मी

1उत्तर

बायडिरेक्शनल डिजस्ट्रस और ए * एल्गोरिदम

मै मैड्रिडस में बायड्रिरेक्शनल डीजेकस्ट्रस और ए * एल्गोरिदम लागू करना चाहता था। मै मैड्रिडस में Djikstras को लागू करने से पहले ही समाप्त कर चुका हूं। मैं सोच रहा था कि क्या कोई इसके लिए कार्यान्वयन मे

26गर्मी

3उत्तर

डिजस्ट्रा के एल्गोरिदम

में किनारे का आराम relaxation of an edge ग्राफ सिद्धांत के संदर्भ में क्या मतलब है? मैं एकल स्रोत सबसे कम पथ के लिए डिजस्ट्रा के एल्गोरिदम पर अध्ययन करते समय इस पर आया था।

7गर्मी

1उत्तर

एपस्टीन के एल्गोरिदम और केन सबसे कम पथ के लिए येन का एल्गोरिदम

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

7गर्मी

3उत्तर

बल-निर्देशित ग्राफ के लिए D3.js क्या एल्गोरिदम उपयोग करता है?

मुझे पता है कि वास्तव में क्या एल्गोरिदम डी 3 पुस्तकालय में बल निर्देशित ग्राफ सुविधा प्राप्त करने के लिए उपयोग करता है दिलचस्पी होगी। बल निर्देशित रेखांकन के इतिहास के Kobourov's summary पढ़ चुके मुझ

8गर्मी

1उत्तर

क्या हम बेलमैन फोर्ड एल्गोरिदम को अप्रत्यक्ष ग्राफ

पर लागू कर सकते हैं मुझे पता है कि बेलमैन-फोर्ड एल्गोरिदम निर्देशित ग्राफ के लिए काम करता है लेकिन केवल जानकारी के लिए मैं यह जानना चाहता हूं कि यह अन-निर्देशित ग्राफ के लिए काम करेगा या नहीं? चूंकि अ

12गर्मी

3उत्तर

2 knapsacks भरने का इष्टतम तरीका?

गतिशील प्रोग्रामिंग एल्गोरिदम एक नापसैक भरने के लिए अच्छी तरह से एक knapsack भरने के लिए अच्छी तरह से काम करता है। लेकिन क्या एक कुशल ज्ञात एल्गोरिदम है जो 2 knapsacks को बेहतर रूप से भर देगा (क्षमता