K
Commune
K-médiane
K-médiane, ou k-median en anglais, est un problème d'optimisation combinatoire, une branche de l'algorithmique. Le problème peut se décrire de façon informelle ainsi : étant donné n villes, il faut ouvrir un magasin dans k villes, tel que la moyenne des distan…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.