Chapter 4.2, Problem 17E

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