K
Commune
K-centre
K-centre (k-center problem 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 une caserne de pompiers dans k villes, tel que la d…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.