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$

What is the weight of the optimal solution?