Consider the minimum spanning tree problem depicted below, where the dashed lines represent the potential links that could be inserted into the network and the number next to each dashed line represents the cost associated with inserting that particular link.

This problem also has the following two constraints:
Constraint 1: No more than one of the three links€”AB, BC, and AE€”can be included.
Constraint 2: Link AB can be included only if link BD also is included.

Transcribed Image Text:

12 36 118 、、16 24