PLEASE STEP BY STEP SOLUTON

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 linksAB, BC, and AEcan be included.

Constraint 2: Link AB can be included only if link BD also is included.

Starting with the initial trial solution where the inserted links are AB, AC, AE, and CD, apply

the basic tabu search algorithm to this problem at least FOUR iterations.

1. 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. Starting with the initial trial solution where the inserted links are AB,AC,AE, and CD, apply the basic tabu search algorithm to this problem at least four iterations