Design backtracking d&c algorithm


In this problem we are given a family of finite sets S1,...,Sm and a number k<|F|.we call U = Ui=1to m Si universal set and denote its size n.We are asked to find a subfamily F'c F of size k such that every element of U is contained in at least one set of the family F'.Note that MinSC in NP-complete.Design backtracking D&C algorithm for this problem,prove its correctness and estimate its run time.

Request for Solution File

Ask an Expert for Answer!!
Data Structure & Algorithms: Design backtracking d&c algorithm
Reference No:- TGS092877

Expected delivery within 24 Hours