Chapter 4.2, Problem 18E

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}=5$, $\mathrm{B}\mathrm{C}=11$, $\mathrm{C}\mathrm{D}=7$, $\mathrm{D}\mathrm{E}=13$, $\mathrm{E}\mathrm{A}=14$, $\mathrm{A}\mathrm{C}=17$, $\mathrm{C}\mathrm{E}=8$, $\mathrm{E}\mathrm{B}=15$, $B\mathrm{D}=9$, and $\mathrm{A}\mathrm{D}=10$.