Browsing TCC by Subject "árvore geradora mínima"
Now showing items 1-1 of 1
-
Método escalável para aproximar uma MST utilizando um grafo de k vizinhos mais próximos
(Universidade Federal de São Carlos, UFSCar, , Câmpus São Carlos, 25/06/2021)Finding the Minimum Spanning Tree (MST) consists of inducing a spanning tree whose sum of edge costs is minimal. Among many applications, the MST is widely used in unsupervised machine learning algorithms, such as ...