Explore relationships

Maximum flow problem

Computational problem in graph theoryFlow network for the problem: Each human (ri) is willing to adopt a cat (wi1) and/or a dog (wi2). However each pet (pi) has a preference for only a subset of the humans.

Use + to expand a branch. Click a topic name to open its summary.