Flows and Connectivity · Application: Project Selection

Lesson 5

Nikolai Chukhin · Alexander S. Kulikov

Problem. Consider the following eight projects:

What is the maximum total profit of a valid subset of projects?

Hint: