8
में न्यूनतम स्पैनिंग पेड़ एल्गोरिदम मुझे कुछ न्यूनतम स्पैनिंग पेड़ एल्गोरिदम पता है: बोरुवका, प्राइम और क्रस्कल। उनमें से कौन सा समानांतर फैशन में लागू किया जा सकता है?समानांतर
धन्यवाद!
Q
समानांतर
A
उत्तर
4
इन 3 एल्गोरिदम में से केवल बोरुवका एल्गोरिदम आसानी से समांतर हो सकता है।
the description of Boruvka algorithm on algoritmy.net सेउद्धरण:
Borůvka एल्गोरिथ्म का एक महत्वपूर्ण लाभ है कि आसानी से, parallelized किया जा सकता है, क्योंकि प्रत्येक घटक के लिए सबसे सस्ता निवर्तमान बढ़त के चुनाव अन्य घटकों द्वारा किए गए विकल्पों की पूरी तरह से स्वतंत्र है है ।