Fabio/face-clustering-rk3588.
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
face-clustering-rk3588./modules/mst/README.md

466 B
Raw Permalink Blame History

Minimum Spanning Tree

Modulo futuro per costruire il minimum spanning tree del grafo di mutual reachability.

Input previsto

Un grafo pesato:

source
destination
mutual_reachability_weight

Output previsto

Per un dataset con N vertici connessi, l'MST conterrà:

N - 1 archi

La prima implementazione privilegerà:

  • correttezza;
  • determinismo;
  • confronto con una versione CPU di riferimento;
  • verificabilità dei risultati.