i want it manual or excel answer

Problem 3) 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 30 75 10 25 35 1000 50 30 90 75 25 1000 50 15 45 40 30 1000 20 50 25 60 85 1000 Problem 3) 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 30 75 10 25 35 1000 50 30 90 75 25 1000 50 15 45 40 30 1000 20 50 25 60 85 1000