Start at Vertex B B rightarrow E rightarrow A rightarrow Cri

Start at Vertex B B rightarrow E rightarrow A rightarrow Crightarrow D rightarrow A; weight = 31 B rightarrow E rightarrow A rightarrow C rightarrow D rightarrow B; weight = 38 B rightarrow C rightarrow E rightarrow A rightarrow D rightarrow B; weight = 38 B rightarrow D rightarrow A rightarrow C rightarrow E rightarrow B; weight = 31

Solution

The first option is correct

BE = 2

EA = 3

AC = 7

CD = 11

DA = 8

Add all to give 31