An Interesting Problem!

Правка en2, от Mhammad1, 2016-12-31 21:14:23

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 some number of clients, 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?

Теги max flow, min cost flow

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Mhammad1 2016-12-31 22:01:26 45
en3 Английский Mhammad1 2016-12-31 21:15:05 0 (published)
en2 Английский Mhammad1 2016-12-31 21:14:23 4
en1 Английский Mhammad1 2016-12-31 21:13:01 570 Initial revision (saved to drafts)