Questions marquées «set-cover»

Transformer une couverture arbitraire en une couverture de vertex

Donné est un graphe planaire et soit dénoter son encastrement dans le plan st chaque arête a la longueur . J'ai en outre un ensemble de points où chaque point est contenu dans . De plus, il tient pour tout point dans qu'il existe un avec une distance géodésique à …

16 algorithms graph-theory set-cover

Grille recouverte de rectangles

Nous avons une grille N1× N2N1×N2N_1 \times N_2 . Nous avons une collection de rectangles sur cette grille, chaque rectangle peut être représenté en tant que N1N1N_1 -by- N2N2N_2 matrice binaire RRR . Nous voulons couvrir la grille avec ces rectangles. La version de décision de cet ensemble de problèmes …

15 complexity-theory np-complete set-cover

Trouver une couverture minimale d'un sous-ensemble d'un produit cartésien fini par des produits cartésiens

Étant donné un sous-ensemble d'un produit cartésien de deux ensembles finis, je souhaite en trouver une couverture minimale par des ensembles qui sont eux-mêmes des produits cartésiens.I×JI×JI \times J Par exemple, étant donné un produit entre et J = { 1 , 2 , 3 } , je peux observer …

11 algorithms set-cover

Nombre minimum de courses pour permettre à un groupe de personnes d'acheter des cadeaux les uns aux autres

Nous avons un groupe de personnes. On nous donne une liste de qui doit acheter des cadeaux pour qui au sein du groupe. Chaque personne peut avoir besoin d'acheter / de recevoir un certain nombre de cadeaux, voire aucun. Lors d'un voyage de magasinage, un sous-groupe de personnes se rend …

10 algorithms graph-theory set-cover

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.