Domande taggate «set-cover»

Trasformare una copertura arbitraria in una copertina di vertice

Dato è un grafico planare e lascia che denoti l'incorporamento nel piano st ogni bordo ha lunghezza . Ho inoltre un setG=(V,E)G=(V,E)G=(V,E)GG\mathcal{G}111CCC di punti in cui ciascun punto è contenuto in G . Inoltre, esso vale per ogni punto p in G che esiste un c ∈ C con geodetica …

16 algorithms graph-theory set-cover

Griglia di copertura di rettangoli

Abbiamo una griglia . Abbiamo una collezione di rettangoli questa griglia, ogni rettangolo può essere rappresentato come un N 1 -by- N 2 matrice binaria R . Vogliamo coprire la griglia con quei rettangoli.N1×N2N1×N2N_1 \times N_2N1N1N_1N2N2N_2RRR La versione decisionale di questo set copre il problema NP-complete? Input: Collection di rettangoli …

15 complexity-theory np-complete set-cover

Trovare una copertura minima di un sottoinsieme di un prodotto cartesiano finito con prodotti cartesiani

Dato un sottoinsieme di un prodotto cartesiano di due set finiti, desidero trovarne una copertura minima tramite set che sono essi stessi prodotti cartesiani.io× Jio×JI \times J Ad esempio, dato un prodotto tra e , posso osservare il sottoinsieme e cerca di coprirlo con un numero minimo di prodotti cartesiani.J …

11 algorithms set-cover

Numero minimo di viaggi di shopping per un gruppo di persone per comprare regali l'uno per l'altro

Abbiamo un gruppo di nnn persone. Ci viene fornito un elenco di chi deve acquistare regali per chi all'interno del gruppo. Ogni persona potrebbe aver bisogno di acquistare / ricevere un numero qualsiasi di regali, o forse nessuno. In un giro di shopping, un sottogruppo di persone viaggia insieme nello …

10 algorithms graph-theory set-cover

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.