disjoint-sets

9calore

5risposta

Test per un circuito durante l'implementazione dell'algoritmo di Kruskalls

Sto provando a scrivere un programma che trovi l'albero di spanning minimo. Ma un problema che sto riscontrando con questo algoritmo è la verifica di un circuito. Quale sarebbe il modo migliore per fa

java algorithm data-structures disjoint-sets 2012-02-27

---

6calore

1risposta

Set disgiunto su scintilla apache

Sto cercando di trovare un algoritmo di ricerca di set disgiunti (componenti collegati/union-find) su una grande quantità di dati con scintilla di apache. Il problema è la quantità di dati. Anche la r

algorithm apache-spark mapreduce graph-theory disjoint-sets 2016-05-18

---

6calore

2risposta

Come generare (in modo efficiente) set disgiunti mentre le coppie di elementi usanti una sola volta?

Quello che vorrei fare è dividere un gruppo di (n) elementi in gruppi di uguali dimensioni (gruppi di dimensioni m, e per semplicità supponiamo che non ci sono avanzi, cioè n è divisibile di m). Facen

algorithm combinatorics solver constraint-programming disjoint-sets 2015-09-26

---

5calore

1risposta

Implementazione delle relazioni di equivalenza in C++ (utilizzando boost :: disjoint_sets)

Si supponga di avere molti elementi e di tenere traccia delle relazioni di equivalenza tra di loro. Se l'elemento A è equivalente all'elemento B, è equivalente a tutti gli altri elementi B è equivalen

boost disjoint-sets equivalence-classes 2010-09-17

---