ThThe weight of the optimal solution is wrong it should be the smallest total weight of all the circles Use the brute force algorithm to find a minimum Hamilton circuit or minimum Hamilton

circuits for the graph. Determine the total weight of the minimum Hamilton circuit$($s$).$

Which Hamilton circuits are the optimal solutions?

$ACBD$A and $ADBCA$

$ABDC$A and $ACDBA$

$ABCD$A and $ADCBA$