Next: 5.6 Engineering a VMD
Up: 5.5 Connected components
Previous: 5.5.0.0.2 Output:
-
- 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