Data Structure Lecture Note (Week 6, Lecture 16)

Reduction: vertex cover to hitting set hitting set problem: given a set O of objects and a collection C of subsets of O. Whether there is a set of K objects from O such that for each c in C, there is
相關文章
相關標籤/搜索