J ai fouillis tout le web mais j ai pas trouvé une réponse pertinente.
Help please!

Ben faudrair préciser tes attentes parce que yen la formulation sur wp :
http://fr.wikipedia.org/wiki/Algorithme_de_Lloyd-Max
Ah ouais non pardon justement lalgo ny est pas...
le wiki anglais lexplique en revanche :
http://en.wikipedia.org/wiki/Lloyd%27s_algorithm

il semble aussi quil y ait des réponses pertinentes sous google avec "lloyd algorithm c++"
et quelque liens sous google code :
http://code.google.com/intl/fr/query/#q=lloyd%20algorithm



Tu devrais peut-ere aussi jeté un oeil cté k-means (je ne connais pas du tout ton sujet mais cela semble lié daprs ce que jai lu le k-means clustering semble sappuyer en parti sur cet algo...)

Lalgorithme de classification Lloyd-Max sappelle aussi lalgorithme des k-moyennes ou k-means in english.

Tu le trouveras plus facilement sous cette dénomination.
http://fr.wikipedia.org/wiki/Algorithme_des_k-moyennes
"[...] Lalgorithme classique de K-means est le mme que lalgorithme de quantification de Lloyd-Max [...] "

Larticle en anglais est plus complet et lalgorithme y est décrit :
http://en.wikipedia.org/wiki/K-means_clustering


================
Ce genre de classification (ou clustering en anglais) est un problme NP-difficile qui trouve des solutions sous-optimales grce différents heuristiques.

Lalgorithme de relaxation de Lloyd-Max, trs répandu, est une de ces méthodes et donne lalgorithme K-means que lon retrouve un peu partout largement documenté.