LaisserG = (V, E)soit le graphe donné. Initialement, notre MST ne contient que des sommets du graphe donné sans arêtes. En d'autres termes, initialement, MST aVcomposants connectés, chaque sommet agissant comme un composant connexe. L'objectif est d'ajouter des arêtes de poids minim...