An Interesting Problem!

Revision en4, by Mhammad1, 2016-12-31 22:01:26

I have that problem in my mind and cannot figure out how to solve it, the problem as follow:

Given n clients (1 - n) , m shops and every shop can serve a set of clients (this set is given in the input), so maybe the client can be served by more than one shop, what is the minimum number of shops that can cover(serve) all clients?

I thought about max flow but I failed to come up with the solution.. I know that min cost algorithm will pay for every flow a specific cost, could I modify the algorithm so every X flow will pay only (1) cost?

Any ideas?

Tags max flow, min cost flow

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Mhammad1 2016-12-31 22:01:26 45
en3 English Mhammad1 2016-12-31 21:15:05 0 (published)
en2 English Mhammad1 2016-12-31 21:14:23 4
en1 English Mhammad1 2016-12-31 21:13:01 570 Initial revision (saved to drafts)