8
Znam niektóre algorytmy minimalnego drzewa opinającego: Boruvka, Prim i Kruskal. Które z nich można wdrożyć równolegle?Minimalny algorytm drzewa opinającego równolegle
Dzięki!
A
Odpowiedz
4
Z tych 3 algorytmów tylko algorytm Boruvka może być łatwo zrównoleglony.
Cytat z the description of Boruvka algorithm on algoritmy.net:
Istotną zaletą algorytmu Borůvka jest to, że jest może być łatwo parallelized, ponieważ wybór najtańszej wychodzących krawędzi dla każdego składnika jest całkowicie niezależny od wyborów dokonywanych przez innych komponentów .
Powiązane problemy
- 1. Algorytm wyszukiwania minimalnego drzewa opinającego wybranych wierzchołków
- 2. Wyszukiwanie drzewa opinającego, które minimalizuje sumę głębokości węzłów.
- 3. Szybki algorytm obliczania Pi równolegle
- 4. Algorytm generowania dekompozycji drzewa
- 5. Algorytm znajdowania symetrii drzewa
- 6. Algorytm wstawiania drzewa binarnego
- 7. Algorytm: Planowanie podróży
- 8. W jaki sposób minimalne drzewo obejmujące wąskie gardło różni się od minimalnego drzewa opinającego?
- 9. Wykres ma dwa/trzy różne minimalne drzewa opinające?
- 10. Najszybszy algorytm minimum drzewo rozpinające
- 11. Minimalny rozmiar gtk
- 12. Scala podkreślenia minimalny funkcja
- 13. Minimalny działający przykład polimeru
- 14. Android: Dialog minimalny margines
- 15. Minimalny możliwy kod Favicon
- 16. QtDbus C++ minimalny przykład
- 17. Najbardziej minimalny LISP?
- 18. Jak wdrożyć kontroler minimalny
- 19. Jak zaimplementować algorytm AO *?
- 20. Centrum wyszukiwania drzewa
- 21. Implementacja drzewa binarnego drzewa javascript
- 22. wykres - Jak znaleźć minimalny cykl reżyserii (minimalna masa całkowita)?
- 23. pragmy OMP równolegle do porównaniu pragmy OMP równolegle
- 24. Generowanie drzewa katalogów pseudolosowych?
- 25. Minimalny wektor prostopadły między punktem a linią
- 26. równolegle parMap i strategie
- 27. Async czekać i równolegle
- 28. Podproces Pythona równolegle
- 29. wykonywania zadań równolegle pytona
- 30. Równolegle konfiguracja parLapply