Many families organize a meal together. They think that at most one person from a family should sit around the same tabl
Posted: Mon Jun 06, 2022 1:57 pm
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)
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)