The travelling salesman problem can be solved using

The travelling salesman problem can be solved using _________ (a) A spanning tree (b) A minimum spanning tree…