Question

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.


$1.99
Sales0
Views27
Comments0
  • CreatedSeptember 22, 2015
  • Files Included
Post your question
5000