Minimum spanning treeArbre couvrant de poids minimal
Least-weight tree connecting graph verticesArbre couvrant dont la somme des poids des arêtes est minimale
In graph theory, a minimum spanning tree or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible…En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal, arbre couvrant minimum ou arbre sous-tendant minimum de ce graphe est un arbre couvrant dont la somme…
