set-cover पर टैग किए गए जवाब

यह देखते हुए कि एक प्लैनर ग्राफ और G को प्लेन में अपनी एम्बेडिंग को सूचित करें सेंट प्रत्येक किनारे की लंबाई 1 है । मैं इसके अलावा एक सेट है सी जहां प्रत्येक बिंदु अंकों की ग ∈ सी में निहित है जी । इसके अलावा, यह किसी भी …

16 algorithms  graph-theory  set-cover 

हमारे पास एक N1×N2N1×N2N_1 \times N_2 ग्रिड है। हम इस ग्रिड पर आयतों का एक संग्रह हैं तो प्रत्येक आयत के रूप में एक व्यक्त किया जा सकता है N1N1N_1 -by- बाइनरी मैट्रिक्स । हम उन आयतों के साथ ग्रिड को कवर करना चाहते हैं। आरN2N2N_2RRR क्या इस सेट कवर …

15 complexity-theory  np-complete  set-cover 

दो परिमित सेटों के कार्टेशियन उत्पाद के सबसेट को देखते हुए , मैं सेट द्वारा इसका एक न्यूनतम कवर ढूंढना चाहता हूं जो कार्टेशियन उत्पाद स्वयं हैं।I×JI×JI \times J उदाहरण के लिए, और J = { 1 , 2 , 3 } के बीच एक उत्पाद दिया गया , मैं …

11 algorithms  set-cover 

हम का एक समूह है लोग। हमें एक सूची दी गई है कि समूह के भीतर किसके लिए उपहार खरीदना चाहिए। प्रत्येक व्यक्ति को किसी भी संख्या में उपहार खरीदने या प्राप्त करने की आवश्यकता हो सकती है, या संभवतः बिल्कुल भी नहीं। खरीदारी की यात्रा में, लोगों का एक …

10 algorithms  graph-theory  set-cover