Aller au contenu principal

Un document tagué avec "kruskal"

Voir tous les tags

Algorithme de Kruskal

Forêts couvrantes minimums obtenues par tri des arêtes et union d'ensembles disjoints.