29 lines
466 B
Markdown
29 lines
466 B
Markdown
# Minimum Spanning Tree
|
|
|
|
Modulo futuro per costruire il minimum spanning tree del grafo di mutual
|
|
reachability.
|
|
|
|
## Input previsto
|
|
|
|
Un grafo pesato:
|
|
|
|
```text
|
|
source
|
|
destination
|
|
mutual_reachability_weight
|
|
```
|
|
|
|
## Output previsto
|
|
|
|
Per un dataset con `N` vertici connessi, l'MST conterrà:
|
|
|
|
```text
|
|
N - 1 archi
|
|
```
|
|
|
|
La prima implementazione privilegerà:
|
|
|
|
- correttezza;
|
|
- determinismo;
|
|
- confronto con una versione CPU di riferimento;
|
|
- verificabilità dei risultati.
|