next up previous
suivant: La condition d'optimalité de monter: Le problème des arbres précédent: Regrouper des données en

Les conditions d'optimalité d'un ACM

Il y a deux conditions d'optimalité parfaitement duales et amenant chacune un algorithme de résolution du problème. La première porte sur les coupes, la seconde sur les chemins.

Sous-sections

Bruno Garcia 2000-12-17