tlasWiki
C
Sciences et natureN° 381551

Problème Ring Star

Le problème Ring Star (RSP) est un problème NP-difficile d'optimisation combinatoire.

ATQ4 000DEF2 180

Problème Ring Star

CommuneSciences et naturen° 381 551

15lecteurs 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° 381551

    Problème Ring Star

    Le problème Ring Star (RSP) est un problème NP-difficile d'optimisation combinatoire.

    ATQ4 000DEF2 180
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 381551

    Problème Ring Star

    Le problème Ring Star (RSP) est un problème NP-difficile d'optimisation combinatoire.

    ATQ4 000DEF2 180
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 381551

    Problème Ring Star

    Le problème Ring Star (RSP) est un problème NP-difficile d'optimisation combinatoire.

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

Le problème Ring Star (RSP) est un problème NP-difficile d'optimisation combinatoire. Dans un graphe mixte pondéré et complet, le problème Ring star vise à trouver un sous-graphe ring star à coût minimum formé d'un cycle (partie anneau) et d'un ensemble d'arcs (partie étoile) tels que le nœud enfant de chaque arc appartient au cycle et le nœud parent n'en fait pas partie. Les coûts des arcs sont généralement différents de ceux du cycle. Le cycle doit contenir au moins un nœud qui est appelé le dépôt ou la racine.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème Ring Star », licence CC BY-SA 4.0. Image : Jkhamphousone, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.