Chapter 4.2, Problem 16E

To determine

To find:

The Hamilton circuit which has the minimal weight for the given graph with four vertices and the values of the edges are $\mathrm{A}\mathrm{B}=38$, $\mathrm{B}\mathrm{C}=40$, $\mathrm{C}\mathrm{D}=37$, $\mathrm{A}\mathrm{D}=41$, $\mathrm{A}\mathrm{C}=42$, and $\mathrm{B}\mathrm{D}=25$.