Solve the travelling salesman unruly using the brute force algorithm.
1) Explain why would a city street department want its snow plow operator's path to follow an Euler circuit if possible?
2) Use the brute force algorithm to resolve the traveling salesman problem for the graph of the four cities shown below.