Comment utiliser Union-Find, Minheap, Kruskal's et un algorithme de tri pour créer un coût minimum Spanning Tree? (C ++)

Question

Je m'excuse si cette question est un peu large, mais j'ai du mal à essayer de comprendre comment je créerais un coût minimum. C'est en C ++ si cela compte du tout.

D'après ce que je comprends, vous utiliseriez Kruskal pour sélectionner les bords de coût minimum pour construire l'arbre couvrant. Ma pensée est de lire les bords dans un Minheap et de cette façon, vous pouvez retirer du haut afin d'obtenir l'avantage avec le coût minimum.

Jusqu'à présent, je n'ai été en mesure de mettre en œuvre le Minheap et des jeux pour Union-Find, je ne suis toujours pas sûr du but de Union-Find et d'un algorithme de tri dans le but de créer un arbre couvrant.

J'apprécierais grandement tout conseil.

Edit: Je ne me limite pas à Union Find, Minheap, Kruskals et un algorith de tri, et je ne suis pas tenu d'en faire. Ce ne sont que les éléments suggérés par l'instructeur.