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