tlasWiki
C
Sciences et natureN° 32640

Problème du k-supplier

Le problème du k-supplier minimum est un problème algorithmique de théorie des graphes.

ATQ2 960DEF1 520

Problème du k-supplier

CommuneSciences et naturen° 32 640

12lecteurs 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° 32640

    Problème du k-supplier

    Le problème du k-supplier minimum est un problème algorithmique de théorie des graphes.

    ATQ2 960DEF1 520
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 32640

    Problème du k-supplier

    Le problème du k-supplier minimum est un problème algorithmique de théorie des graphes.

    ATQ2 960DEF1 520
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 32640

    Problème du k-supplier

    Le problème du k-supplier minimum est un problème algorithmique de théorie des graphes.

    ATQ2 960DEF1 520
    RainbowJamais tirée
Lire l'article de Wikipédia

Le problème du k-supplier minimum est un problème algorithmique de théorie des graphes. Il s'agit de trouver sous contrainte un ensemble réparti de sommets « fournisseurs » tel que le reste des sommets du graphe, les « clients », aient dans leur voisinage un sommet « fournisseur » qui leur soit le plus proche possible. Rechercher un tel ensemble dans un graphe est un problème NP-complet.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème du k-supplier », licence CC BY-SA 4.0. Comment jouer.