चोंग, हान और लाम से पता चला कि अनिर्दिष्ट सेंट-कनेक्टिविटी में EREW बच्चों की गाड़ी पर हल किया जा सकता के साथ समय हे ( मीटर + n ) प्रोसेसर।
निर्देशित प्लानर ग्राफ़ में सेंट-कनेक्टिविटी के लिए सबसे अच्छा ज्ञात समानांतर एल्गोरिदम क्या है ?
कृपया चल रहे समय, नियतात्मक / यादृच्छिक एल्गोरिथ्म और प्रयुक्त PRAM मॉडल (प्रोसेसर की संख्या बहुपद मानकर) का उल्लेख करें।
यह प्रश्न मेरे पिछले प्रश्नों में से एक से संबंधित है । मेरा पिछला प्रश्न सामान्य निर्देशित रेखांकन के बारे में है जो जरूरी नहीं कि प्लानर हैं।
4
मुझे यह महसूस करने के लिए कुछ आगे-पीछे क्लिक करना पड़ा कि अंतर क्या था। क्या आप स्पष्ट कर सकते हैं कि जब आप पिछले प्रश्न का उल्लेख करते हैं?
—
सुरेश वेंकट
मैंने सुरेश की तरह ही काम किया, और मैंने आखिरी वाक्य को संपादित करने की स्वतंत्रता ली। "सामान्य" शब्द बहुत जानकारीपूर्ण नहीं है, जब पाठक को यह नहीं पता होता है कि वह इस मामले में ("प्लानर") के विपरीत क्या है। मैं आशा करता हूँ आपको कोई आपत्ति नही है…।
—
त्सुयोशी इतो