Given the next distance matrix for a TSP with n=5 1) Solve this problem by using B&B, draw the tree and show the excel sheet you will use 2) Solve this problem by using the nearest neighbor 3) Take the solution you found in part 2 and apply the reversal algorithm to check if you can find a better solution 1000 35 75 45 50 30 1000 25 40 25 75 50 1000 30 60 10 30 50 1000 85 25 90 15 20 1000