2. A bee needs to travel from her hive to collect nectar from a meadow, a garden, and
a field. Afterwards, she must return to her hive to deliver the nectar. The weighted
graph below gives the distance in meters between each pair of locations.
Meadow
237 689
650
Hive
425
Field
511
Garden
301
(a) Use the brute force method to find an optimal tour of the four locations. List
out the sequence of locations that gives an optimal tour along with the total
distance the bee must fly.
