8
Conosco alcuni algoritmi spanning tree minimi: Boruvka, Prim e Kruskal. Quali di questi possono essere implementati in modo parallelo?Algoritmo spanning tree minimo in parallelo
Grazie!
A
risposta
4
Di questi 3 algoritmi, solo l'algoritmo di Boruvka potrebbe essere facilmente parallelizzato.
citazione da the description of Boruvka algorithm on algoritmy.net:
Un vantaggio significativo dell'algoritmo di Borůvka è che si potrebbe facilmente parallelizzate, perché la scelta del bordo di uscita più conveniente per ciascun componente è completamente indipendente dalle scelte fatte da altri componenti .
Problemi correlati
- 1. Il minimo più veloce algoritmo spanning tree
- 2. trovare tutti spanning tree minimo
- 3. Aggiornamento spanning tree minimo con modifica del bordo
- 4. bidirezionale spanning tree
- 5. Le differenze tra minimo Spanning Tree e Shortest Path Albero
- 6. Spanning tree minimo: cos'è esattamente la proprietà Cut?
- 7. Algoritmo per trovare l'albero di spanning minimo dei vertici scelti
- 8. Spanning tree che riduce al minimo il numero di vertici connessi a più spigoli?
- 9. Ricerca di uno spanning tree che riduca al minimo la somma delle profondità dei nodi
- 10. Un algoritmo veloce per alberi con spanning minimo quando le lunghezze degli spigoli sono vincolate?
- 11. Qual è la differenza tra l'algoritmo spanning tree minimo per i grafici diretti vs diretti?
- 12. C'è uno spanning tree minimo che non contenga il bordo ponderato min/max?
- 13. Aggiungi un nuovo spigolo al grafico e trova il nuovo spanning tree in O (n)
- 14. Algoritmo veloce per calcolare Pi in parallelo
- 15. Spiegazione algoritmo minimo spostamento ciclico
- 16. Trova se un albero spanning minimo contiene un bordo in tempo lineare?
- 17. Aggiornamento di un albero di copertura minimo quando si inserisce
- 18. colonne Spanning con TableLayout
- 19. Algoritmo per trovare il valore minimo di una funzione
- 20. altezza minima in tree
- 21. Che cos'è l'algoritmo R * -Tree?
- 22. grafico - Come trovare il ciclo minimo diretto (peso totale minimo)?
- 23. Esiste un algoritmo per il caricamento di massa in B-Tree?
- 24. Expression Tree
- 25. NerdTree - Reveal file in tree
- 26. Calcolo parallelo in Haskell
- 27. iteratore parallelo in Scala
- 28. Sottoprocesso Python in parallelo
- 29. quicksort parallelo in c
- 30. parallelo in esecuzione AsyncTask