Solve

Use the complete, weighted graph on the right and the Brute Force Method to find the optimal solution. Compute the total weight for all 6 Hamilton circuits Hamilton Circuit Total Weight A, B, C, D, A A, B, D, C, A A, C, B, D, A A, C, D, B, A A, D, B, C, A A, D, C, B, A Which Hamilton circuits are the optimal solutions? O A, B, C, D, A and A, D, C, B, A A, B, D, C, A and A, C, D, B, A O . A, C, B, D, A and A, D, B, C, A What is the weight of the optimal solution