Le calcul des valeurs prises par la fonction pour l'ensemble des
couleurs d'une image peut être réalisé par une recherche
exhaustive du minimum de
pour tout z dans
. Si l'on réalise une quantification d'une image
de taille
en 256 couleurs, nous devrons effectuer pour
chaque pixel de l'image 256 calculs de distances. L'affichage de
l'image avec sa nouvelle table de couleurs implique donc
,
soit plus de 16 millions de calculs de distances. Cette méthode nous
permet donc d'obtenir une valeur exacte de la fonction mais reste
peu utilisée en raison du nombre élevé de calculs qu'elle
implique.