Many families organize a meal together. They think that at most
one person from a family should sit around the same table in order
to socialize. In this meal, there are q tables, j. bj chairs around
the table and i. There is a family member. The aim of these
families is to allow as many people as possible to attend the meal
in total. Convert the problem to a maximum flow problem. (Use
vertices s(virtual start), t(virtual destination), u1, u2,…up (for
families) and v1,v2,…vq (for tables) in the diagram you
created)
Many families organize a meal together. They think that at most one person from a family should sit around the same tabl
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am