मेरे पास एक बड़ा ग्राफ है जिसे मैं कई मशीनों का उपयोग करके संसाधित करना चाहूंगा।
अगर ग्राफ का व्यास 50 से अधिक हो तो मुझे गणना करना पसंद था।
मैं डेटा को कैसे विभाजित करूंगा और मैं एक समानांतर एल्गोरिदम लिखूंगा जो इसकी गणना कर सकता है? (वापसी मूल्य बूलियन है)
ग्राफ व्यास किसी भी जोड़ी के बीच सबसे बड़ी दूरी है
उत्तर:
उत्तर № 1 के लिए 4यह पता लगाने का मानक तरीका एक सभी-जोड़े सबसे छोटा पथ एल्गोरिथम होगा - द फ्लोयड-वारशॉ एल्गोरिथ्म शुरू करने के लिए एक अच्छी जगह है। Hadoop का उपयोग करने वाला एक अन्य विकल्प स्थित है यहाँ.
जवाब के लिए 2 № 2
पर एक नज़र डालें ग्राफ व्यास एल्गोरिदम का समानांतर कार्यान्वयन
इसके अलावा: समानांतर ग्राफ एल्गोरिदम