Chapter 4.2, Problem 14E

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}=6$, $\mathrm{B}\mathrm{C}=8$, $\mathrm{C}\mathrm{D}=9$, $\mathrm{A}\mathrm{D}=11$, $\mathrm{A}\mathrm{C}=5$, and $\mathrm{B}\mathrm{D}=4$.