- Each connected component (, , , etc) represents one particular assignment of to , i.e. a particular meeting all the requirements
- So from amongst all such possible connected components (assignments) we choose that which has the least cost associated with it, i.e. is minimum over the set of all possible connected components
- This is equivalent to enumerating all the possible connected components of size VM and then choosing the one which has the least cost associated with it.

Ananth Sundararaj 2004-02-17