A
Peu commune
Algorithme reverse-delete
L'algorithme reverse-delete est en quelque sorte l'inverse de l'algorithme de Kruskal : le second part d'un graphe vide et ajoute des arêtes par poids croissant, tandis que le premier part du graphe original et en supprime des arêtes par poids décroissant. Les…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.