tlasWiki
C
Sciences et natureN° 210795

K-centre

Le problème k-centre (k-center problem en anglais) est un problème d'optimisation combinatoire, une branche de l'algorithmique.

ATQ4 000DEF2 320

K-centre

CommuneSciences et naturen° 210 795

17lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 210795

    K-centre

    Le problème k-centre (k-center problem en anglais) est un problème d'optimisation combinatoire, une branche de l'algorithmique.

    ATQ4 000DEF2 320
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 210795

    K-centre

    Le problème k-centre (k-center problem en anglais) est un problème d'optimisation combinatoire, une branche de l'algorithmique.

    ATQ4 000DEF2 320
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 210795

    K-centre

    Le problème k-centre (k-center problem en anglais) est un problème d'optimisation combinatoire, une branche de l'algorithmique.

    ATQ4 000DEF2 320
    RainbowJamais tirée
Lire l'article de Wikipédia

Le problème 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 distance entre chaque ville et la plus proche caserne soit minimisée. De façon plus formelle, il s'agit, étant donné un ensemble de points V, de choisir un sous-ensemble de k points, appelés centres, tel que le maximum des distances des points de V au plus proche centre soit minimisée.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « K-centre », licence CC BY-SA 4.0. Comment jouer.